Испанский футбольный клуб «Сельта» появился на свет в 1923 году в городе Виго в результате объединения команд «Фортуна» и «Спортинг», бывших до этого непримиримыми соперниками. Эти клубы сблизила идея представлять родной город на самом высоком уровне в национальных и международных соревнованиях.

Вскоре после основания, в том же 1923 году, «Сельта» сыграла свой первый международный матч, выиграв у португальской «Боавишты» со счетом 8:2. В том же сезоне клуб из Виго принял участие в розыгрыше Чемпионата Галисии и стал его победителем, одержав победы во всех сыгранных матчах.

В 1939 году ФК Сельта дебютировал в национальном чемпионате, Ла Лиге, заняв по его итогам десятое место в турнирной таблице. В период с 1939 по 1959 годы галисийская команда всего один раз вылетала из Ла Лиги. Случилось это в сезоне 1944/45. Наилучшим же достижением команды в этот период было четвертое место в чемпионате, завоеванное в сезоне 1948/49.

С сезона 1959/60 началась десятилетняя черная полоса в истории «Сельты». Вылетев из элиты испанского футбола, клуб целое десятилетие прибывал во втором по значимости дивизионе.

Вновь пробившись в элиту в 1969 году, галисийцы сначала занимают в чемпионате шестое место, давшее им право впервые выступить в Кубке УЕФА, а затем дела у команды идут все хуже и хуже, и в 1973 году ФК Сельта уже борется за выживание в Примере.

В 80-е годы «Сельту», как будто, лихорадит: он то опускается на самое дно футбола Испании, то вновь возвращается в элиту, лишь для того чтобы на следующий год вылететь во вторую по значимости лигу. Стабильность в игре команды наступила только в 1991 году, когда, вновь пробившись в Примеру, «Сельта» смогла закрепиться в ней и оставалась в элите на протяжении двенадцати лет.

Наивысшего подъема клуб достиг в конце 90-х годов. Тогда, занимая высокие места в турнирной таблице, он несколько раз получал право участия в Кубке УЕФА, где демонстрировал уверенный, зрелищный и, самое главное, результативный футбол, одерживая победы над такими грандами европейского футбола как «Ювентус» и «Бенфика». А в сезоне 2003/04 «Сельта» весьма удачно выступила в Лиге Чемпионов, сумев преодолеть групповой этап и уступив в одной восьмой финала лондонскому «Арсеналу». Но в то же время на внутренней арене дела у клуба шли очень плохо и, заняв 19-ое место в Примере, галисийцы вылетели в Сегунду. Через год «Сельта» вновь вернулась в Примеру.