Real Cartagena tiene el récord de ganar en tres ocasiones el ascenso a la máxima división del fútbol profesional colombiano desde la Primera B y el registro de más descensos en 1992La historia del fútbol en Bolívar se remonta al año 1940 con la fundación y reconocimiento de la liga por los organismos deportivos. La Liga de Fútbol de Bolívar se fundó el 20 de julio de 1940 por iniciativa de los periodistas Antonio Pizza Hernández, (Luis de Lucas) e Ignacio Amador de la Peña, Igapé, el más importante y reconocido dirigente colombiano en las organizaciones mundiales de boxeo.En 1962, un grupo de muchachos que solían jugar ajedrez en el Callejón de los Chivos, inició la práctica de este deporte después de espiar desde una tapia de una residencia del sector El Toril, sobre la avenida Pedro de Heredia a un joven que jugaba solo con su balón. Lo que comenzó como una curiosidad esa mañana de marzo se convirtió en un disfrute para los jóvenes. Alejandro Martínez, el muchacho del balón, les enseñó a patear y los motivó a practicar el "novedoso" deporte. Días después, Jairo Acosta Cadena, Antonio Soto, Nicolás Castilla, Alcibíades, William Domínguez entre otros inscribieron el equipo Real Cartagena en la tercera categoría de la Liga de Fútbol de Bolívar a través de la Corporación Deportiva de Cartagena (CORPODECA) siendo el primer Gerente del equipo el señor Jairo Acosta Cadena. El nombre surgió por el distinguido abolengo de la ciudad, según la explicación de Soto al cronista deportivo y árbitro de fútbol José Ignacio Betancourt, primer periodista de la ciudad especializado en el tema, cuyas crónicas hacen parte de la historia del balompié bolivarense., 2002, 2007 y 2012. Su mayor logro en Primera División es el subtitulo del Finalización 2005.
