Medina Sánchez ingresó a la Escuela de Cadetes de Policía 'general Santander' como parte del curso de oficiales 09 'Carlos Holguín Mallarino', obteniendo el grado de Comisario a prueba en 1952.
Hizo parte de los departamentos de Policía Sucre, Bolívar y Nariño.
Fue también inspector delegado, inspector general, agregado de policía ante el gobierno de Ecuador,subdirector y director general de la Policía.
El presidente Virgilio Barco lo nombró en el cargo el 8 de agosto de 1986.
En el auge de la lucha contra el narcotráfico, logró la captura del capo Carlos Lehder Rivas.