Historia

Fue fundado en febrero de 1943 en el barrio coruñés de Santa Lucía, siendo Luis Ríos su primer presidente.

Hizo su presentación el 2 de abril de 1944, dirigido por Hilario Marrero, en un partido amistoso contra el Centro Deportivo de Santa Lucía, ganando 2-0.En 1955 el club trasladó su sede a Falperra. Ríos presidió la entidad durante 35 años, lo que le convirtió en su momento en el presidente del club de fútbol de España con más antigüedad en el cargo. En 1978 fue sustituido por el exjugador del club, José María Panizo.

Luchó durante casi medio siglo en la modesta liga provincial de La Coruña, alternando entre primera y segunda división. En la temporada 1970/71, se alzo por primera y única vez en la historia del club el trofeo de Primera División provincial, Dos meses después el equipo se proclamó también campeón gallego de modestos, al derrotar al Juventud de Cambados por 2-0 en la final del Torneo de Campeones.

En la temporada 1992/93 pasó a competir en la Tercera Autonómica de Galicia, en la que luchó durante tres temporadas antes de conseguir el ascenso a Segunda Autonómica de Galicia. Tras 13 temporadas en esa categoría, en la 2008/09 ascendió a Primera Autonómica, y 11 años después consiguió otro ascenso, a Preferente Galicia, En su estreno en la categoría, el equipo acabó tercero de su subgrupo, a sólo dos puntos de las plazas de ascenso que ocuparon el SD Sofán y el Montañeros CF.

Ese tercer puesto en la liga les dio acceso a la fase de clasificación para la Copa del Rey 2021/22. Primero disputó una previa territorial con equipos gallegos de los demás subgrupos de la Preferente, quedando incluido en un grupo junto al SD Dubra y el CD Santaballés. Empató con el Dubra por 2-2 y venció al Santaballés por 4-0, consiguiendo la primera plaza del grupo y pasando a la última ronda ante el Juventud de Cambados. En el partido, disputado en el Estadio García Hermanos del Betanzos, el equipo del Cambados empezó ganando, pero finalmente el Victoria CF empato y logró imponerse en la ronda de penaltis.

De esta manera accedió a la fase interterritorial previa, en la que se debía enfrentar con el Club Deportivo Hernani que derrota por 1-0 clasificando así a la Fase final.
En el sorteo se enfrentó al Villarreal, vigente campeón de la Europa League y participante de la Champions League. El partido se jugó en el Estadio Municipal de Riazor, ante unos 5.000 espectadores, el Victoria resistió los ataques amarillos durante un cuarto de hora gracias a las paradas de Jano, pero acabó encajando ocho goles.



Titulos:

Primera Galicia (2019-20).
Tercera Regional (1996-97).
Primera División Modestos (1971-72).
Segunda División Modestos (1953-54, 1958-59, 1968-69, 1977-78).
Campeonato gallego de Modestos (1971).
Copa Coruña (2023).