Juan Carlos Vélez Uribe es abogado de la Universidad de Medellín, con Especialización en Derecho Administrativo de la Universidad Del Rosario de Bogotá y Diplomado en Finanzas de la Universidad EAFIT de Medellín. Adelantó estudios de Defensa y Seguridad Nacional en la Universidad Nueva Granada – CIDENAL y de Inglés en la Universidad Georgetown de Washington (USA).
Tras haber prestado servicio militar, comienza su carrera política en 1988 como miembro de la Junta Administradora Local en Medellín durante tres periodos, y posteriormente fue elegido Concejal de su ciudad por dos períodos de 1995 al 2000. En la Corporación alcanzó las dignidades de Vicepresidente Primero, Presidente de la Comisión de Presupuesto y Presidente de la Comisión de Asuntos Administrativos.
Entre 2001 a 2005 fue nombrado Director General de la Aeronáutica Civil, y en 2006 Presidente de ANATO – Asociación Colombiana de Agencias de Viajes y Turismo hasta mayo de 2007 cuando asumió como Senador de la República, año en el cual fue designado Presidente de la Comisión Primera. En la legislatura 2010 – 2014, funge como Vicepresidente de la Comisión Primera elegido por unanimidad. Durante su vida pública ha sido condecorado en diversas oportunidades por las Fuerzas Armadas de Colombia, por autoridades aeronáuticas y la Universidad del Rosario.

