Entre 1976 y 1982 ejerció como Concejal de Andes a nombre del Partido Liberal y en este año fue elegido diputado a la Asamblea de Antioquia, cargo que ocupó hasta 1985.

En 1985 se integró en el "Sector Democrático" del Partido Liberal en Antioquia, segmento fundado por su primo segundo Álvaro Uribe Vélez, entonces concejal de Medellín.

Los dos resultan elegidos, y reelegidos en 1990; y tras la revocatoria del Congreso que dio paso a la Constitución de 1991, son nuevamente elegidos en diciembre de 1991; para entonces se habían convertido en una pareja de peso político enorme en su región, rivalizando con el barón liberal Bernardo Guerra Serna y con el conservatismo liderado por Fabio Valencia Cossio.

El legado legislativo de Mario Uribe Escobar se identificó por su participación en las siguientes iniciativas desde el congreso: [4]​ Uribe Escobar y su grupo político resultaron implicados en el escándalo de la parapolítica.

[10]​ Ignacio Guzmán confirmó la versión indicando que lo había recibido por ser recomendado de Mario Uribe.