Uribe es egresado de Derecho de la Universidad de los Andes. Desde su inicio en la vida política, está adscrito al Partido Conservador, siendo senador por este partido en el período 1998-2002, tiempo en el cual también ejerció como consejero de paz en la escena de las negociaciones del Caguán durante la presidencia de Andrés Pastrana. Posteriormente, para las elecciones presidenciales de 2010 fue el jefe de campaña de la candidata Noemí Sanín.