Antes de ingresar en la Berklee College of Music, Vai tomó lecciones con el guitarrista en ascenso Joe Satriani y tocó en muchas bandas locales.