Venne fondato nel 1923 dalla fusione tra il Vigo Sporting e il Fortuna de Vigo, la prima rosa era composta da ben 64 giocatori. I colori della divisa in casa del Celta Vigo derivano dalla bandiera ufficiale della Galizia, bianca con una barra diagonale blu.
