The team was originally founded in 2003 as the Leones de Cartagena before relocating to Montería and winning three championships as Leones de Montería from 2008 to 2019.

The team then moved to Santa Marta for the 2019–20 season.

For the 2021–22 season, attempts were made to relocate the team to Villavicencio, according to Meta Department governor Juan Guillermo Zuluaga.

[3] However, these plans fell through, and the team did not participate in the 2021–22 season.

Leones returned to the league for the 2023–24 season under the ownership of Édinson Rentería; initially the team had hoped to return to Santa Marta, or alternatively relocate to Valledupar, but were unable to secure corporate sponsors for either move.