A Celta Vigo egy galiciai (spanyolországi) labdarúgócsapat, amelyet 1923. július 12-én alapítottak két vigói klub, a Real Vigo Sporting és a Real Club Fortuna egyesülésével. A névválasztáskor a „Celta” elnevezésre esett a választás, utalva Galicia kelta örökségére – ezt 1923. augusztus 10-én szavazták meg a tagok. A csapat első hivatalos mérkőzését 1923. szeptember 23-án játszotta a portugál Boavista ellen, és 8–2-re győzött. Az 1920-as években többször megnyerték a regionális galiciai bajnokságot, és 1928-ban megnyitották a Balaídos stadiont, amely ma is otthonuk. A spanyol polgárháború miatt csak 1939-ben debütálhattak az első osztályban, ahol rögtön bennmaradtak, és azóta is a spanyol élvonal meghatározó szereplői. A klub történetének korai időszakában olyan neves ellenfelekkel játszottak barátságos mérkőzéseket, mint az olimpiai bajnok Uruguay vagy az argentin Boca Juniors.