Музыкальный колледж Беркли
В 1974 году начал брать уроки игры на гитаре у Джо Сатриани. Играл в различных местных группах, одна из которых взяла название «The Steve Vais». В качестве оказавших влияние в ранние годы указывает Джеффа Бека, Джимми Пейджа, Глена Бакстона и джаз-фьюжн-гитариста . Используя полученный опыт, поступил в Музыкальный колледж Беркли, после чего, в возрасте двадцати лет, сделал промозаписи для прослушивания у Фрэнка Заппы (отправил Заппе по почте аранжировку его композиции «The Black Page», а также инструментального трека, написанного для барабанов и запись, демонстрирующую его игру на гитаре). По результатам прослушивания, в 1979 году Заппа заказал Ваю несколько аранжировок из его соло, включая некоторые партии из альбомов "Joe’s Garage" и "Shut Up ’n’ Play Yer Guitar". Эти аранжировки были изданы в 1982 году в книге Заппы .