Po odchode od Zappu v roku [[1982]] sa Vai presťahoval do [[Kalifornia|Kalifornie]], kde nahral svoj prvý sólový album s názvom ''[[Flex-Able]]'' ([[1984]]) a vystupoval v niekoľkých skupinách. V roku [[1985]] zastúpil [[Yngwie Malmsteen|Yngwieho Malmsteena]]a v skupine [[AlcatrazzGraham Bonnet|Bonnetovej]] skupine [[Graham Bonnet|Grahama BonnetaAlcatrazz]]. VNepôsobil skupinev nepôsobilnej dlho, aleavšak stiholpodieľal ssa ňouna nahraťnahrávaní albumalbumu ''[[Disturbing the Peace]]''.
V tom istom roku sa ešte Steve ešte pridal do skupiny bývalého frontmana formácie [[Van Halen]], [[David Lee Roth|Davida Lee Rotha]]. Nahral s nimi dva albumy: multiplatinový ''[[Eat'em And Smile]]'' a ''[[Skycraper]]''. Tieto albumy, videonahrávky a koncertné šnúry výrazne prispeli k rastu Vaiovej popularity.
VVai v roku [[1989]] začal Steve hrať so skupinous [[Whitesnake]], skupinou bývalého speváka [[Deep Purple]], [[David Coverdale|Davida CoverdaleaCoverdala]]. a nahral sNahrali ňouspolu album ''[[Slip Of The Tongue]]''.
Po odchode zo skupiny [[Whitesnake]], sa Vai vydal znova na sólovu dráhu. V roku [[1990]] mu vyšiel vysoko hodnotený album ''[[Passion and Warfare]]'', ktorý je zmesou [[džez]]u, [[Heavy metal|metalu]], [[rock]]u, [[funk]]u a [[Klasická hudba|klasickej hudby]].
V roku [[1993]] spolupracoval s bubeníkom [[Terry Bozzio|Terrym Bozziom]], basgitaristom [[T.M. Stevens]]om a spevákom [[Devinom Townsend]]om na albume ''[[Sex and Religion]]''.
