Rubén Palazuelos se formó en las categorías inferiores del Racing de Santander.
En junio de 2012, Palazuelos rescinde su contrato con el equipo vitoriano y firma por el recién ascendido a la primera división búlgara Botev Plovdiv por tres temporadas.
Tras Grecia (Aris), Escocia (Hearts) y Bulgaria (Botev Plovdiv) se compromete con el Honka Espoo finlandés.
En la temporada 2015/2016 defiende los colores del equipo salmantino Club Deportivo Guijuelo en el grupo I de la Segunda División B española.
En julio de 2016 se compromete con Real Avilés por 2 temporadas con opción a una tercera.