Hijo de Francisco de Paula Vallejo Benítez y María de los Santos Mendoza Gurrionero, fue el menor de once hermanos; su apariencia mestiza se debió a que sus abuelas fueron indígenas y sus abuelos gallegos, uno de ellos fue el sacerdote mercedario José Rufo Vallejo, quien yace en las catacumbas de la iglesia del pueblo de Pallasca en Áncash.