Allí Medina Devis se formó en la licenciatura de Ciencias Políticas y Administrativas, y militó en la Juventud del partido socialdemócrata Acción Democrática (AD), su primer acercamiento a la política con apenas 18 años de edad.
Posteriormente, en 2002, cursó un Diplomado en Avances Gerenciales en la Administración Pública en la Asociación de las Naciones Unidas (ONU).
[2][3] Su primera postulación de elección popular fue en el año 2010 como candidato suplente del dirigente de Copei y exgobernador del estado Miranda, Enrique Mendoza, a la Asamblea Nacional.
Pese a su cargo, tuvo más asistencias al hemiciclo que el titular de ese curul.
Aunque su carrera dentro de la militancia se ha desarrollado en el centro del país, para el 2015 fue postulado como candidato principal a la Asamblea Nacional pero esta vez por el estado donde nació, Bolívar, resultando electo, también es diputado al Parlamento Latinoamericano (Parlatino) siendo presidente del Grupo Parlamentario Venezolano en ese organismo.