El club va néixer el 10 d'agost de 1923 per la fusió de R. Vigo Sporting Club (1913 fusió de Vigo FC (1905), New FC (1906) i Real Fortuna FC (1905) per iniciativa de José Bar i Manuel de Castro 'Handicap'. En fou primer president Manuel Bárcena de Andrés (Comte de Torrecedeira). En els seus inicis vestia samarreta vermella i pantaló negre, abans d'adoptar els actuals.
Palmarès
Campionat de Galicia: 19 (1908, 1909, 1914, 1919, 1920, 1923 (com a Vigo Sporting), 1906, 1907, 1910, 1911, 1912, 1915, 1918, 1921, 1922 (com a Fortuna), 1924, 1925, 1926, 1928 (com a Celta))