Natif du Mans, en 1960, il est professeur de lettres, passionné de Louis-Ferdinand Céline et de Claudel, et écrivain depuis une dizaine d’années.
Son premier roman Vacarme dans la salle de bal aborde avec humour les problèmes de communication entre deux voisins que tout oppose. Dans Madame Angeloso, l’héroïne percute en voiture un train qui transporte le Dalaï Lama à travers l’Europe : portraits croisés du fils de Madame Angeloso, d’un ancien client de l’hôtel qu’elle tenait, et de sa cousine Danuta.
Portraits croisés encore dans Le voyage des grands hommes, où se côtoient Diderot, Rousseau, Grimm et leur valet Lambert.
L’originalité de Vallejo est d’écrire dans un style classique des romans décalés, aux intrigues parfois déroutantes, où une certaine violence règne dans les rapports entre les personnages, comme dans Ouest (Prix du Livre Inter 2007) entre le baron et son garde-chasse Lambert et avec plus d’intensité encore dans son dernier roman L’incendie du Chiado.
