Boris est né en 1941 à Lima au Pérou. Fils d'un grand avocat, il est très intéressé par l'art dès son plus jeune âge mais commence néanmoins par travailler le violon pendant 7 ans en espérant devenir interprète. Après cela, il étudie la médecine pendant 2 ans à la faculté.
Encouragé par ses amis, il rentre ensuite à l'Ecole des Beaux-Arts.
Tout de suite il excelle et collectionne vite les prix en imposant un style qui lui est propre.
A l'âge de 16 ans, on lui offre d'aller étudier à Florence mais refuse d'aller en europe car les Etats-Unis l'attirent. C'est aussi à cet âge qu'il s'implique dans le culturisme car il admire les corps biens définis.
Sa véritable carrière débute après qu'il vende à une maison de publications une toile représentant un guerrier se battant contre une créature de la mythologie grecque.
Ses affiches et ses cartes sont remarquées par les grandes maisons d'édition publiant de l'héroic-fantasy dont Marvel. De nombreuses personnes lui demande de peindre des couvertures de livres, des affiches de films, des pochettes de disques, des jaquettes de vidéo...
En 1978, un livre l'Art Fantastique de Boris Vallejo, lui permet d'être reconnu mondialement et depuis 1981, il publie tous les ans un calendrier.
Il a dessiné plus de 300 couvertures dont Tarzan, Conan, Star Trek, Star Wars, Penthouse et le magazine Heavy Metal des Comics.
Boris raconte à propos de la musculature "ça a toujours été une fascination pour moi" et il refuse que les biceps énormes et les pectoraux sur-développés soient un manque de réalisme.
Boris a su développer à travers ses peintures un style hyperréaliste très personnel et a largement collaboré à l'illustration fantastique.