Graciano, un defensor de 22 años, tuvo una participación limitada en el Deportivo Cali durante el segundo semestre de 2025, donde disputó apenas ocho partidos. Su salida del club 'azucarero' se dio en el marco de una reestructuración de la plantilla liderada por el técnico Alberto Gamero. Para Graciano, la llegada a Cartagena representa una oportunidad para obtener la regularidad que no tuvo en la primera división y convertirse en una pieza importante en un equipo con altas aspiraciones.

Según informes del periodista Pipe Sierra, el jugador firmará un contrato por dos años con el equipo 'heroico'. La contratación de un jugador joven proveniente de un club de primera categoría es una muestra de la seriedad con la que Real Cartagena está abordando el mercado de fichajes, buscando una mezcla de experiencia y juventud para conformar una nómina sólida y competitiva que pueda luchar por el título del Torneo BetPlay y el regreso a la máxima categoría.