He began his political career as councilman of his hometown; the municipality of Andes, Department of Antioquia.
In 2003 Uribe-Escobar participated in the foundation of the Democratic Colombia Party which was the base of the former Sector Democrático movement.