Klubben hade en kort storhetstid under slutet av 1990-talet och i början av 2000-talet. Sina bästa resultat nådde klubben under säsongen 2001/2002 då den aldrig låg sämre än sexa i La Liga och spelade i Uefacupen där den bland annat besegrade Juventus och Benfica. Efter ett par säsonger då den inte utmärkte sig återkom klubben som topplag i La Liga under säsongen 2005/2006 och slutade sexa i tabellen, vilket återigen betydde spel i Uefacupen där klubben nådde åttondelsfinal.
I samband med nedflyttningen till Segunda División[när?] drabbades klubben av svåra ekonomiska problem eftersom stora lån togs för att finansiera dess elitsatsning, och tvingades därför sälja flera av stjärnspelarna för att inte riskera konkurs.
Under senare säsonger har klubben byggt upp en ny trupp från grunden bestående av bland annat flera egna produkter från klubbens ungdomsakademi, och har sakta jobbat sig tillbaka mot La liga i vilken klubben den 3 juni 2012 återvände.[1]
Vigo, Spanien
Carlos Carvalhal
Savo Milosevic
Hossam Ahmed Mido
Jordi Cruyff
Claude Makélélé
Dan Eggen
Tito Vilanova
Alexander Mostovoj
Sylvinho
Wikimedia Commons har media som rör RC Celta de Vigo.
Wikimedia Commons har media som rör 
