Ceuta é uma cidade autônoma espanhola no norte da ÁFRICA, e este clube foi fundado em 1956 pela fusão da Sociedad Deportiva Ceuta com o ATLÉTICO TETUÁN, sob o nome Club Atlético de Ceuta. Ele herdou a vaga do Tetuán na segunda divisão espanhola e ficou seis temporadas na categoria.
Depois de um ano na terceira divisão, voltou ao segundo nível por mais cinco temporadas, até o rebaixamento de 1968. A partir dali passou décadas oscilando entre o QUARTO e o QUINTO nível do futebol espanhol. Em 2012 subiu à quarta divisão por rebaixamento administrativo de outro clube, e tentou se fundir com o AD Ceuta, mas as dívidas daquele clube eram altas demais.
A solução foi híbrida: o clube manteve o nome próprio e absorveu a comissão técnica e os jogadores do AD Ceuta. Em 2013 passou a se chamar oficialmente Agrupación Deportiva Ceuta Fútbol Club, herdando as cores e o escudo do outro. Em 2020-21 ganhou o playoff da terceira divisão contra o Xerez com um gol nos ACRÉSCIMOS, e um ano depois subiu à Primera Federación batendo o Unión Adarve por 2 a 0 fora, o terceiro nível pela primeira vez desde 1970.
O treinador da promoção, Chus Trujillo, foi demitido em 19 de setembro de 2022 depois de perder os QUATRO primeiros jogos da temporada seguinte. José Juan Romero assumiu na segunda passagem pelo clube e fez a melhor campanha de copa da história: bateu o UD Ibiza, da segunda divisão, por 3 a 2, e o ELCHE, de LaLiga, por 1 a 0, para chegar às oitavas da Copa do Rei. Ali perdeu por 5 A 0 em casa, para o FC BARCELONA. O atacante Rodri fechou aquela temporada com VINTE gols, o melhor da liga.
Em 2024-25 o clube ganhou o grupo da Primera Federación e subiu à segunda divisão CINQUENTA E SETE anos depois da última aparição, batendo o Fuenlabrada em 11 de maio de 2025. Foi também a primeira vez em QUARENTA E CINCO anos que a cidade de Ceuta teve um representante na categoria. E há o negócio impossível: Christantus Uche custou OITOCENTOS EUROS em 2023 e saiu por 500 mil ao GETAFE em 2024.
