Celta de Vigo werd opgericht in 1923 na een fusie van Real Club Fortuna Vigo en Real Vigo Sporting. Tussen 1997 en 2003 wist Celta de Vigo zich steeds in de (sub)top van de Primera División te handhaven. In 2003 werd zelfs voor het eerst de Champions League gehaald door een vierde plaats. Het seizoen 2003-04 werd daardoor een jaar van uitersten. Celta presteerde uitstekend in de Champions League en de club kwam tot in de achtste finales, maar in de competitie ging het dramatisch en Celta degradeerde. Na een seizoen in de Segunda División A keerde Celta de Vigo in 2005 terug naar de hoogste divisie. De club had direct succes, want met een zesde plaats in het seizoen 2005/2006 plaatste Celta de Vigo zich wederom voor Europees voetbal in de vorm van de UEFA Cup. Na afloop van het seizoen 2006/2007 ging het op de spannende slotdag weer mis met de club en degradeerde Celta de Vigo weer naar de Segunda A. Vijf jaar later pas wist de club weer te promoveren.
Aan het einde van het seizoen 2016/17 nam Celta de Vigo na drie seizoenen afscheid van trainer-coach Eduardo Berizzo. In de laatste jaargang onder zijn leiding eindigde de club op de dertiende plaats in de eindrangschikking en haalde hij nog de halve eindstrijd van de UEFA Europa League. "Er komt een einde aan een prachtige samenwerking", meldde Celta de Vigo op de eigen website. "We hebben de afgelopen seizoenen historie geschreven en dit zullen de fans nooit vergeten. Eduardo heeft hier als speler al veel betekend en heeft als trainer nu hetzelfde gedaan. Hij is zonder twijfel een van de beste coaches in de geschiedenis van de club."[2] Berizzo werd opgevolgd door Juan Carlos Unzué, die in het seizoen 2013/14 de assistent was van Luis Enrique bij Celta de Vigo. Hij volgde hem naar Barcelona, waar Unzué in drie seizoenen in totaal negen prijzen won.