Uribe es abogado de la Universidad de Antioquia y cursó estudios en administración, gerencia y negociación de conflictos en la Escuela de Extensión de la Universidad de Harvard; y es miembro sénior asociado del St Antony's College de la Universidad de Oxford.