Celta de Vigo werd opgericht in 1923 na een fusie vanReal Club Fortuna Vigo enReal Vigo Sporting. Tussen 1997 en 2003 wist Celta de Vigo zich steeds in de (sub)top van dePrimera División te handhaven. In 2003 werd zelfs voor het eerst deChampions 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 deSegunda 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 deUEFA 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 hetseizoen 2016/17 nam Celta de Vigo na drie seizoenen afscheid van trainer-coachEduardo 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 deUEFA 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."[1] Berizzo werd opgevolgd doorJuan Carlos Unzué, die in hetseizoen 2013/14 de assistent was vanLuis Enrique bij Celta de Vigo. Hij volgde hem naar Barcelona, waar Unzué in drie seizoenen in totaal negen prijzen won.