Hizo sus estudios primarios en el Colegio San Lorenzo de Llama de su ciudad natal y los secundarios en el Colegio San José de Chiclayo.
[1] Intentó sin éxito una segunda reelección como alcalde y en el año 2001 fue candidato al Congreso de la República por el partido político Proyecto País.
En las elecciones del año 2010, Vallejos es nuevamente elegido como alcalde de Utcubamba para el periodo 2011-2014.
[1][2] En las elecciones regionales del año 2018, acompañó a Oscar Altamirano Quispe en su candidatura a la presidencia del Gobierno Regional de Amazonas por el Movimiento Regional Fuerza Amazonense.
Milecio Vallejos fue elegido como vicegobernador para el periodo 2019-2022.