Живопись его привлекла с детства. Начал он ею заниматься с 13 лет, а уже в 16 создал свою первую иллюстрацию. Правда в раннем возрасте он хотел сделать карьеру профессионального музыканта и семь лет учился игре на скрипке. Но друзья, заметившие его художественный талант, уговорили его поступить в Национальную школу изящных искусств на отделение прикладной графики. Через пять лет Вальехо окончил ее с отличием и был награжден медалью.

По окончании школы изящных искусств он получил грант на дальнейшее обучение во Флоренции. Но вместо этого с 80 долларами в кармане поехал покорять Америку.

Более двух лет понадобилось гениальному мастеру, чтобы пройти путь от обычного оформителя до свободного художника. Работая впоследствии на различные крупные издательства, он перепробовал столько стилей и направлений в живописи, что, в конце концов, приобрёл свой собственный стиль, свой почерк.

Картины Бориса Вальехо отличает большая реалистичность и обилие полуобнаженной натуры, как мужской, так и женской. Каким бы фантастическим ни был сюжет, его персонажи всегда выглядят очень правдоподобно, а полуобнаженные тела варваров, амазонок, мифологических персонажей, античных богов проработаны до мелочей. При этом натурщиком для картин часто бывает сам Борис Вальехо, который много лет занимается бодибилдингом. А в качестве натурщицы выступает его вторая жена, художница Джулия Белл (о ней я обязательно расскажу, ее мастерство этого стоит). Художественные стили Бориса и Джулии очень похожи, нередко они совместно работают над картинами и служат моделями друг для друга.