1923年にガリシア地方のビーゴで創設。スペイン北西部の港湾都市を拠点とするセルタは、ガリシア人の誇りを背負うクラブとして愛されてきた。ラ・リーガのタイトルこそないが、2000年代初頭にはCLで準々決勝に進出するなど、ヨーロッパの舞台で存在感を示した。

イアゴ・アスパスはセルタの象徴的存在。ビーゴ出身のストライカーはリバプールやセルタで長年プレーした後、2024-25シーズンにはキャプテンとしてチームをEL出場に導いた。地元出身のレジェンドがクラブを支え続ける姿は、セルタの街とクラブの一体感を体現している。

2024-25シーズンの7位フィニッシュにより、ヨーロッパリーグ出場権を獲得。クラウディオ・ヒラルデス監督のもと、パスを重視した攻撃的なフットボールで躍進を見せた。2025-26シーズンはELのグループステージを勝ち抜き、準々決勝に進出している。