SteveSteva VaiVaia razfascinovala poslalhudba gitaristu [[Frank Zappa|FrankoviFranka ZappoviZappu]],. ktoréhoSteve hudbamu horaz fascinovala,poslal nahrávky svojej hry na gitare a prepis Zappovejinštrumentálnej skladby "The Black Page", inštrumentálnejktorú skladbyzložil zloženejZappa pre [[bicie|bicie nástroje]], spolu s nahrávkami svojej hry na gitaru. ZappaTen bol takýnatoľko ohromený schopnosťami mladého gitaristu, že v roku [[1979]] si ho najal na prepisyprepisovanie niekoľkých svojích gitarových sól, vrátane materiálov na albume [[Joe's Garage]] a trojalbume [[Shut Up 'n' Play Yer Guitar]]. V roku [[1982]] boli tieto prepisy publikované v knihe [[Guitar Book]] od [[Frank Zappa|Franka Zappu]].
Ako už stály člen jeho skupiny Franka Zappu, mohol Steve Vai predviesť svoj talent v takých skladbách ako „Moggio“ ači „Stevie's Spanking“. Absolvoval so Zappom ajniekoľko koncertnékoncertných šnúryšnúr, pozorovaltakže pritommal možnosť pozorovať hru hudobníkov na scéne a veľa sa pri tom naučil. Vai a Zappa spolu nahrali šesť albumov a to v rokoch [[1980]] až [[1984]].
Vai nahral spolu so Zappom 6 albumov v rokoch [[1980]]-[[1984]].
