Durante su juventud, Vai se interesó en grandes del rock como Jimmy Page, Brian May, Alice Cooper y Jimi Hendrix que fomentó su interés en aprender guitarra.