El fútbol llegó a Mugardos a través de los trabajadores de la construcción naval en Bazán, que tenían contacto con capataces ingleses, pero hasta la década de 1920 no se empezaron a organizar equipos. Antes de la formación de la Sociedad Deportiva Cultural Galicia se crearon otros conjuntos, la mayoría efímeros, como Sporting Pedreira (1924), Príncipe dos Casás, Victoria de Mugardos, Comercial (1929), Ocaso (1929-1933), Estudiantil (1933), Fortuna (1933) o Galicia Sociedad Deportiva (1934). Durante la Guerra Civil Española, estos equipos desaparecen y se vuelven a formar otros en la postguerra, como son Victoria de Mugardos (hacia 1940), Galicia da Pedreira (hacia 1940) y Unión Mugardesa (1942-1945), producto de la fusión de los dos anteriores.

En 1952 se decide crear un nuevo equipo que, para recoger la tradición de los conjuntos anteriores, nombra presidente de honor a Aurelio Maceiras (fundador del Estudiantil), se denomina Galicia (como algunos de sus antecesores) y mantiene los mismos colores que el Galicia da Pedreira, verde y blanco. Su primer presidente fue José Martínez Rojo "O Cheo" y se inscribió en el Gobierno Civil el 30 de mayo de 1953​. Su primer partido oficial se disputó el 13 de diciembre de 1953 contra el Espartero fe