Las directivas de ambos clubes deciden trabajar juntas y fundan el AD Ceuta.

Tras unas temporadas manteniéndose en la categoría sin problemas en la 1973/74 termina en la 15.ª posición y se ve obligado a jugarse la permanencia en Tercera ante el SD Compostela en una eliminatoria a ida y vuelta.

En 1977 se crea la Segunda División B y el AD Ceuta, gracias a su subcampeonato la temporada anterior en Tercera, participa en su primera edición en el grupo II.

Más tarde se cambia el formato y los 4 primeros juegan unas eliminatorias de ascenso.

Llegó a estar en el sorteo de la Copa del Rey de la 1991/92, quedando emparejado con el CD San Roque, pero no se presentó a ningún partido se retiró y desapareció.