Su educación comenzó en su ciudad natal y primero impartido por Alejo Escobar, y durante su juventud trabajó como secretario del médico Nicolás de Villa Tirado; la falta de una educación adecuada en Antioquia obligó a Uribe a salir a la capital del país, Bogotá, donde comenzó sus estudios el 18 de octubre de 1836 en el Colegio Mayor de Nuestra Señora del Rosario, donde fue alumno de su hermano Wenceslao y de su tío Pedro Uribe Arango, que eran profesores de la institución.