El abogado Uribe es el principal líder del partido Centro Democrático, con el que fue electo dos veces consecutivas en el Congreso. En 2020, renunció a su curul en el Senado luego de que la Corte Suprema de Justicia ordenó su detención domiciliaria como posible responsable de manipulación de testigos en otros procesos. Antes, fue presidente de la República, electo en 2002 y reelecto en 2006 por el movimiento Primero Colombia.

Su primer paso por el Senado, no obstante, fue también de ocho años pero con el partido Liberal, entre 1986 y 1994; antes de ser gobernador de Antioquia (1995-1997) y después de haber sido alcalde de Medellín por decreto (1982) y director de la Aeronáutica Civil (1980-1982) en el gobierno de Julio César Turbay.