ADセウタFC
1956年、プリメーラ・ディビシオンに在籍経験のあるアトレティコ・テトゥアンとSDセウタが合併してこのクラブは誕生した。合併後6シーズンはセグンダ・ディビシオンに所属。1962-63シーズンに3部リーグにあたるテルセーラ・ディビシオンへと降格したが、1シーズンでセグンダに復帰し、5シーズンをセグンダで過ごした。1968-69シーズンに再びテルセーラへと降格すると、その後は低迷を続け、1980年代からは地域リーグとして開催されている5部相当のリーグでプレーすることが多くなった。
2013年6月、クラブ名をADセウタから現在のADセウタFCに変更することを発表した。
2021-22シーズン、昇格プレーオフでCDAナバルカルネロを下して実に1969-70シーズン以来となる3部リーグ (プリメーラ・ディビシオンRFEF)昇格を果たした。