FC Cartagena powstał w 1995 roku, a w sezonie 2008/2009 wywalczył awans do Segunda División.
Biało-czarne pasiaste koszulki przyjęto w sezonie 2001/2002, zastępując stroje białe; czarne spodenki zmieniono wtedy na białe.
Florentino Manzano założył klub w 1995 roku pod nazwą Cartagonova Fútbol Club. W pierwszym sezonie, 1995/1996, zespół zajął drugie miejsce w Territorial Preferente i awansował do Tercera División.
W sezonach 1996/1997 i 1997/1998 wygrał grupę XIII Tercera División. Za pierwszym razem nie przeszedł baraży, ale rok później awansował, pokonując Tortosę 8:0 w ostatnim meczu fazy barażowej.
W debiutanckim sezonie 1998/1999 w Segunda División B drużyna Jesúsa Arangurena zajęła drugie miejsce w grupie III i zagrała w barażach o drugą ligę.
Awans do Segunda División przyniósł sezon 2008/2009. Po wygraniu swojej grupy zespół pokonał Alcoyano 2:1 na stadionie Cartagonova i zremisował na wyjeździe 2:2. W pierwszym sezonie na drugim poziomie zespół Juana Ignacia Martíneza zajął piąte miejsce. W sezonie 2011/2012 spadł z powrotem do Segunda División B.
FC Cartagena gra u siebie na stadionie Estadio Municipal Cartagonova. Stadion mieści 15 105 widzów.
FC Cartagena powstał w 1995 roku. Założył go Florentino Manzano pod nazwą Cartagonova Fútbol Club.
FC Cartagena awansował do Segunda División w sezonie 2008/2009, po wygraniu swojej grupy Segunda División B i barażach z Alcoyano. W pierwszym sezonie na drugim poziomie zajął piąte miejsce.
FC Cartagena przyjął biało-czarne pasiaste koszulki w sezonie 2001/2002, zastępując nimi stroje białe. Wtedy też czarne spodenki zmieniono na białe.