Fue fundado en 1959 por gallegos que le dieron el nombre como referencia al equipo Celta de Vigo en España, de donde venían.
En 1959 el Celta de Caracas jugó en la Copa Venezuela, logrando imponerse al La Salle FC por 2:0 en partido inaugural.
[3] Al año siguiente repitió su participación en la misma Copa, pero con malos resultados.
El "Celta" de Caracas, como era llamado, en 1963 vendió su franquicia al Deportivo Galicia.
En efecto, a principios de los sesenta fueron desapareciendo pequeños equipos de colonia, como el "Deportivo Celta" (precursor del Deportivo Galicia) y el "Catalonia".