Vallejo a commencé à peindre à l'âge de 13 ans, en 1954, et a eu son premier travail d'illustration trois ans plus tard, en 1957, à l'âge de 16 ans. Il a assisté à l'Escuela Nacional Superior Autónoma de Bellas Artes avec une bourse de cinq ans et a été décerné une médaille de prix. [4] Après avoir émigré aux États-Unis en 1964, à l'âge de 23 ans, il a rapidement attiré un fan suite à ses illustrations de Tarzan, Conan le barbare, Doc Savage et divers autres personnages fantastiques (souvent réalisés pour des ouvrages de fiction de poche mettant en vedette les personnages). Cela a conduit à des commissions pour l'illustration d'affiche de film, l'illustration publicitaire et les illustrations pour divers objets de collection - y compris l'attirail Franklin Mint, les cartes à échanger et la sculpture. Avec Julie Bell, Vallejo présente ses œuvres dans un calendrier annuel et divers livres. Le travail de Vallejo est souvent comparé à celui de Frank Frazetta, non seulement parce qu'il est similaire du point de vue stylistique, mais aussi parce que Frazetta a peint des couvertures de livres de poche de certains des mêmes personnages.