Castellanos fue un jugador con fama de lento, tosco y duro que sufrió una evolución constante en su juego ya que empezó jugando como interior, reconvirtiéndose en defensa para acabar su carrera como mediocentro defensivo.

Tras un fugaz paso por el CD Sabadell, donde apenas disputó tres partidos en la máxima categoría, se marchó a demostrar sus cualidades al Granada CF.

En el equipo andaluz destacó como interior llegando a ser convocado en tres ocasiones por Kubala para la selección española.

Sin embargo tras su conversión a central su protagonismo fue decayendo disputando un menor número de partidos cada año.

Esta brillante trayectoria se cortó el verano de 1986 tras el descenso a segunda división del Valencia CF ya que los problemas económicos de la entidad provocaron el cambio de rumbo deportivo del Valencia CF que se basó en una nueva hornada de grandes y jóvenes jugadores como Fernando Gómez, Carlos Arroyo, Quique Sánchez Flores o Fernando Giner lo que hizo que un ya mayor Castellanos se retirara de la práctica profesional del fútbol.