Nació el 16 de marzo de 1892 en la ciudad andina de Santiago de
Chuco del norte del Perú.
Fue el menor de los once hijos de Francisco de Paula Vallejo Benítez
y María de los Santos Mendoza Gurrionero. Se crió en el seno de una familia mestiza con una gran devoción cristiana. Su familia deseaba que se convirtiera en cura.
Completó secundaria en la ciudad de Huamachuco en 1908 y obtuvo
su bachillerato de letras en la universidad de Trujillo en 1916 con una tesis sobre El romanticismo en la poesía castellana.
En 1918 viajó a Lima para estudiar un doctorado en la Facultad de
Letras de la Universidad Nacional Mayor de San Marcos. En este mismo año editó su primer libro con el título de "Los Heraldos Negros" (impreso en 1918, circula en 1919), uno de los más representativos ejemplos del posmodernismo.
Por entonces se sumó al denominado grupo "Norte", liderado por
Antenor Orrego, Víctor Raúl Haya de la Torre, Macedonio de la Torre y Alcides Spelucín, entre otros.
Tuvo diferentes empleos que le ayudaron a conocer la realidad social
de su país influyendo en algunos de sus poemas. Las dificultades económicas siempre estuvieron presentes en su vida.
En 1920, se vio envuelto en un incidente por el que fue detenido y
llevado a la cárcel de Santiago de Chuco, donde permaneció tres meses. Los periódicos de aquella época defendieron su inocencia quedando posteriormente en libertad. Estando preso escribió Escalas melografiadas.