[1]​ Bajo su gestión, Colombia vivió sus mayores triunfos olímpicos en la historia.

[2]​ Desde muy niño, Baltazar Medina se fue con su familia a la capital antioqueña, en donde se convirtió en un precoz dirigente y organizador de eventos deportivos en la preparatoria Luciano Pulgar y en la Escuela Normal de Varones, en donde fundó el club Esnova.

En su adolescencia, Medina practicó gimnasia y baloncesto, aunque reconoce que "era más bien normalito", jugaba como armador, pero no siguió porque en esa época realmente el deporte no era una opción de vida como lo es en la actualidad.

Comenzó a estudiar Biología en la Universidad de Antioquia, pero apenas abrieron la licenciatura en Educación Física, se cambió.

Luego fue docente e incursionó en la vida pública.