RC Celta de Vigo powstał 23 sierpnia 1923 roku w wyniku fuzji dwóch rywalizujących ze sobą klubów z tego samego miasta — Real Vigo Sporting oraz Real Fortuna. Inicjatorem połączenia był dziennikarz sportowy Manuel de Castro, piszący pod pseudonimem „Handicap”, który od lat postulował zjednoczenie sił Vigo wobec przewagi klubów baskijskich w hiszpańskiej piłce nożnej. Nowo powstały zespół szybko zyskał przydomek „Drużyny Galicji”.
Ciekawostką w historii klubu są jego pierwotne barwy — po fuzji piłkarze przez pewien czas występowali w strojach czerwono-czarnych, nawiązujących do koloru czerwonego reprezentacji Hiszpanii. Dopiero z inicjatywy jednego z założycieli, Juana Baliño Ledo, klub przyjął charakterystyczny błękitny kolor, od którego wywodzi się dzisiejszy przydomek Os Celestes (Niebiescy). Nazwa Celta nawiązuje z kolei do Celtów, ludu zamieszkującego niegdyś tereny Galicji.
Klub rozgrywa mecze domowe na stadionie Balaídos, otwartym w 1928 roku i będącym jednym z najstarszych obiektów wykorzystywanych obecnie w hiszpańskiej Primera División. Mimo długiej historii w najwyższej klasie rozgrywkowej, Celta nigdy nie zdobyła mistrzostwa Hiszpanii ani Pucharu Króla — jej jedynym trofeum międzynarodowym pozostaje wspólne zwycięstwo w Pucharze Intertoto w 2000 roku.
Najbardziej udanym okresem w historii klubu był sezon 2002/2003, w którym Celta zajęła najwyższe w swojej historii, czwarte miejsce w lidze, zapewniając sobie debiut w Lidze Mistrzów. W fazie grupowej i pucharowej edycji 2003/2004 zespół dotarł aż do 1/8 finału, gdzie uległ londyńskiemu Arsenalowi, przegrywając dwumecz mimo zwycięstwa 2:3 na własnym stadionie w pierwszym spotkaniu. Ten okres, określany przez kibiców mianem „Euro Celty”, pozostaje punktem odniesienia dla kolejnych pokoleń działaczy klubu.
Główną rywalizacją Celty jest zacięte Derby Galicji, rozgrywane przeciwko Deportivo La Coruña. Współcześnie klub z Vigo pozostaje stałym uczestnikiem hiszpańskiej ekstraklasy, znanym z widowiskowego stylu gry i silnej więzi z lokalną społecznością portowego miasta.