Cartagena izan zen Levanteko itsasertzean futbolean jokatzen hasi zen lehenengo hirietako bat. Diotenez 1903an ohiko kirola zen Cartagenako gazteen artean. Hainbat talde sortu ziren garai hartan, Cartagena Foot Ball (1903), Sociedad Kugly (1904), Sport Club Cartagena (1906)... Azken hau Cartagena F.C. bihurtu zen 1919an eta bigarren mailaren fundatzaileetako bat izan zen. 15 urte egin zituen maila horretan, 1928-29, 1939-42, 1949-52, 1961-63 eta 1982-88 artean. Berriz igotzen saiatu zen baina bost urtez play-offetan kale egin ondoren taldea desegin zen.
1995ean Cartagonova FC bihurtu zen. Hirugarren mailan hasi zen jokatzen baina bost partida jokatuak zituela liga bertan behera utzi zuen. 2002an sortu zuen berriz senior talde bat eta maila apalenetik abiatu zuen ibilbide berria.
2009an bigarren B mailan bere taldeko txapeldun gelditu ondoren bigarren mailara itzultzea lortu zuen. Hiru urte egin zituen bertan. 2020an berriz igo zen.
Uniformea
1995-1998
1998-2001
2002-2003
2009-tik
Azken urteak
2018-2019
2019-2020
2020-2021
2021-2022
2022-2024
Datuak
Cartagena CF eta FC Cartagena batera. 2024-25 barne:
Denboraldiak 1. mailan: 0
Denboraldiak 2. mailan: 22
Denboraldiak 2. B mailan: 28
Denboraldiak 3. mailan: 39
Ligako posturik onena: 5.a Bigarren mailan (1939-40, 2009-10)