Fundado en 1962 como Club Polideportivo Alerta.

Participa en las primeras temporadas en competiciones del Comité de Futbol Infantil ( Agrupación del Clubs Infantiles de Vigo) ya que en aquel tiempo la Federación de Futbol no tenia bajo su tutela la categoría infantil.

Fue campeón del liga en los años 64-65. Así como vencedor del Torneo la Naval Viguesa, el de mas prestigio en la época con finales de el estadio de Balaídos.

En 1986 El C. P Alerta se fusiona con el Club Deportivo Traviesas, que en aquel instante era uno de los Clubes más antiguos de Vigo en categoría aficionado, con un gran historial en las competiciones mas importantes de Vigo y su comarca; tomando la denominación de Club Polideportivo Alerta-Traviesas.


Paralelamente también tenemos una Asociación Juvenil, registrada en el censo de entidades juveniles de la Xunta de Galicia.


En la temporada 2009-2010 comienza de nuevo su andadura actualizando sus estatutos en los organismos competentes.

En la temporada 2010-2011, se realiza un acuerdo con el CP Alerta-Traviesas con la idea de fusionar ambos clubes.

Con un primer paso que es la filialidad de la S.D. Navia del CP Alerta-Traviesas.

Desde ese momento comienzan ambos clubes una andadura juntos aunque a nivel jurídico, son dos clubes distintos.

No es hasta 2012 cuando se consuma la fusión y permuta a su denominación actual.