Fundado un 23 de agosto de 1923, el equipo español nació de la unión entre Real Club Fortuna de Vigo y el Vigo Football Club. Esta fusión se dio gracias a la intervención de Manuel de Castro, Juan Baliño y Pepe Bar. Desde entonces el club ha luchado por consagrarse como uno de los grandes clubes en España y pese a que no tiene la misma cantidad de títulos que otros equipos, en definitiva es una institución que cuenta con una historia de admirar y respetar.
El club ha vivido varios descensos y ascensos. De hecho el último descenso del club fue finalizando la temporada 2006/07. Durante un lustro no compitió en la máxima categoría hasta que en la temporada 2012/13 por fin alcanzó nuevamente el ascenso y donde desde entonces se ha mantenido. En sus 100 años de historia ha ganado 3 Campeonatos de 2° división española (35/36-81/82-91/92) y además 1 Copa Intertoto de la UEFA (2000).
El máximo anotador del club es Iago Aspas (aún jugador del club) con 196 tantos hasta el momento y quien ha jugado mayor cantidad de partidos es Manolo Rodríguez con 533 juegos.