El club cadista es conocido como el Submarino Amarillo apelativo que se ganó a mediados de los años 80 y principios de los 90, el club gaditano consiguió eludir el descenso a Segunda División en ocho campañas consecutivas. Dos años después, en la temporada 2017-18, también en Segunda División se volvería a batir el récord, alcanzando los 20Plantilla:Ess796 abonados, récord vigente del club. En la jornada 37.ª del campeonato de liga, un gol postrero de Menudo en el Estadio Nuevo Mirador frente al Algeciras Club de Fútbol, certificó la clasificación matemática para la promoción de ascenso a la Segunda División. Faltando tres jornadas para la finalización del campeonato, el equipo consiguió la clasificación matemática para las eliminatorias por el ascenso. Este hecho, sirvió para conseguir la segunda clasificación consecutiva para unos play off de ascenso, algo que no se lograba en el fútbol cartagenero desde las dos clasificaciones de las temporadas 1990/1991 y 1991/1992. En la ida del Play off de ascenso, disputado en Cartagonova, el Cartagena pierde 1-3 ante el Real Avilés, lo que complicaría sus opciones de superar la eliminatoria en la vuelta.

El blanquinegro finalizó tercero en esta temporada al caer ante Deportivo Galicia en un playoff para definir el segundo lugar y el otro boleto a la Copa Libertadores de América del siguiente año. La temporada 2012/2013 comienza con el objetivo prioritario de retornar al fútbol profesional. Con todo esto se busca el ascenso a Primera División, objetivo buscado la anterior temporada y que al final no se pudo conseguir. Una tímida reacción, unida al descenso del Villarreal CF a Segunda División, que arrastraba a su filial a Segunda B, dio esperanzas de salvación al equipo, que se situaba a cinco puntos de la permanencia faltando cinco jornadas. El equipo caería eliminado, pero demostrando ser un equipo compacto ante la adversidad de un conjunto de la Primera División, a pesar de las dos goleadas sufridas (1-4 en la ida, adelantándose en el marcador y 3-0 en la vuelta, disputada en el Camp Nou).

Llega muy forzado el polaco y no puede rematar ante Predrag Rajkovic. A falta de unos días para la finalización del plazo para liquidar deudas ante la AFE, la mercantil Sporto liquida los créditos pendientes de la temporada 2013/2014, salvando del descenso administrativo al club departamental. A falta de cinco jornadas para la conclusión del campeonato regular, el conjunto departamental marchaba cómo líder de grupo. La temporada 2011/2012 comienza de forma nefasta con seis derrotas en los seis primeros partidos y se llega al parón invernal con la destitución de dos entrenadores: Paco López que fue destituido en la 4.ª jornada y Javi López, destituido en la jornada 18.ª, con el equipo a cinco puntos de la salvación. Su vida gira alrededor del fútbol e incluso en su tiempo libre se dedica a ver partidos por televisión con amigos, la mayoría hechos de su larga época viviendo en la Masia. Una mala racha en los últimos partidos hizo que perdiera todas sus opciones de luchar por el ascenso a Primera División vía play off, y terminó la campaña en mitad de tabla, puesto decimotercero. Una mala racha de juego y resultados, y la salida del equipo del play off de ascenso a Segunda División hacen que el técnico sea destituido tras la jornada decimosexta, camisetas fútbol baratas tras haber permanecido 13 jornadas liderando la tabla.

Además, realiza grandes eliminatorias en Copa, superando a CD Guadalajara, SD Huesca y CD Tudelano, para alcanzar los dieciseisavos de final, ronda en la que se enfrentará a un Primera División europeo. Además, en verano y ante la posibilidad de que uno de los acreedores privados solicitase concurso involuntario, el club inicia negociaciones con los diversos acreedores y, ante la imposibilidad de llegar a acuerdos extra concursales, inicia trámites de entrada en pre concurso de acreedores. El 17 llega el encuentro ante el Nápoles, choque que jugarán en casa. Desde el inicio las azulgranas dominaron el encuentro con el Sporting metido atrás. La importancia que adquirió el campeonato de Liga -desbancando como competición más importante en el territorio a la Copa- hizo que en el año 1984 se crease la Liga Nacional de Fútbol Profesional, también conocida por las siglas LFP o la marca comercial La Liga, asociación que estaba integrada por los clubes y las sociedades anónimas deportivas que participaban en las diferentes categorías profesionales de la liga española de fútbol. Se tocó fondo en la temporada 1986/87, en la conocida como Liga del play-off, camisetas de futbol replicas cuando se descendió de nuevo a Segunda División B tras un último empate a 4 goles frente al Cartagena F. C..