En su trayectoria pública, Vallejo hizo parte del Concejo de Medellín, la Asamblea de Antioquia y el Congreso Nacional de Colombia, también ocupó la Secretaría de Educación Municipal de Medellín, desde la cual promovió la creación de la institución educativa centro formativo de Antioquia (CEFA) y el Instituto Técnico Industrial Pascual Bravo.