Juega como lateral derecho o mediocentro y su equipo actual es el Unión Comercio de la Primera División del Perú.
Fue dirigido en el club rojinegro por Roberto Mosquera, Teddy Cardama y Claudio Techera.
En el 2007 marcó dos goles y fue una de las piezas que más usó el entrenador Rafael Castillo.
Vallejo finalizó en el quinto lugar del Descentralizado, clasificando a la Copa Sudamericana 2011.
En diciembre de 2010, firmó su retorno a Melgar para la temporada 2011 donde logró salvar la categoría.