Fue fundado en 1952 (como Paredón Vista Alegre, cambiando su nombre a Club Deportivo Toluca en 1959-60)[1] y desapareció en 1984.
En la campaña 1970-71 quedó libre una plaza en el grupo 1º de la Tercera División por renuncia del Valmaseda.
Dicha plaza tenía que ser cubierta por un club de las federaciones cántabra, castellana o guipuzcoana, y en un sorteo salió la papeleta de la Federación Cántabra; así pues la plaza pasaba al segundo clasificado de la 1ª categoría de Cantabria (toda vez que el campeón, el Barreda ya tenía plaza en Tercera).
En una temporada atípica el club no pudo mantener la categoría en un grupo con equipos tan potentes como la Cultural Leonesa, Orense, Sestao, Baracaldo, Bilbao Athletic, Avilés, Gimnástica, Barreda o Vetusta.
Esa temporada el club logró nueve victorias, cinco empates y veinticuatro derrotas para lograr un total de 23 puntos (las victorias valían dos puntos), finalizando en el puesto decimoctavo.