Вай широко признан как гитарный виртуоз, среди лучших работ отмечается баллада «For the Love of God» из альбома Passion and Warfare.
Из-за технической сложности, использования нестандартных звукорядов, сложных гармоний, частых смен темпа, ритма и размера, партии Вая зачастую крайне трудны для воспроизведения другими музыкантами. Он часто использует экзотические гитары, играет на гитарах с двумя и тремя грифами.
1990-е и 2000-е
В 1990 году Вай выпустил хорошо принятый критикой сольный альбом Passion and Warfare. В 1990-е годы продолжает регулярно гастролировать, как с собственной группой, так совместно с Джо Сатриани и Билли Шихэном в серии туров G3.
Гитарная партия в песне «For the Love of God» стала № 29 в опросе читателей «100 величайших гитарных соло всех времён» в журнале Guitar World Magazine.
В 1994 году работал с Оззи Осборном, но только один трек («My Little Man») из совместных сессий попал на альбом Осборна Ozzmosis (имя Вая не упоминается в альбоме, а гитарные партии его сочинения исполнил Закк Уайлд). Другая песня, сочинённая совместно с Осборном, «Dyin' Day», появилась уже как инструментальный трек в альбоме Вая Fire Garden. В 1994 году Ваю присуждена премия Грэмми за исполнение песни Фрэнка Заппы «Sofa» с альбома «Zappa’s Universe».
Участниками группы Вая в 1990-е годы были барабанщик Майк Манджини, гитарист Майк Кенелли и басист Филип Бино (англ. Philip Bynoe).
В июле 2002 года выступил с Токийским симфоническим оркестром в Сантори Холл в Токио в рамках мировой премьеры концерта «Fire Strings», написанного для электрогитары и оркестра с 100 инструментами японским композитором Итиро Нодайрой (англ. Ichiro Nodaira).
В 2004 году некоторые из композиций Вая и оркестровых аранжировок, включая записанные ранее части, были исполнены в Нидерландах с Metropole Orchestra в серии концертов, названных «The Aching Hunger». В 2003 году барабанщик Джереми Колсон присоединился к группе Вая, заменив барабанщика Вёрджила Донати (англ. Virgil Donati).
В феврале 2005 года совместно с классической гитаристкой Шэрон Исбин в парижском театре Шатле представил гитару Ibanez с двумя грифами (электрическим и классическим), названную The Blossom Suite. В 2006 году выступал в качестве специального гостя вместе с другими бывшими участниками группы Фрэнка Заппы, барабанщиком Терри Бозио, гитаристом-певцом Рэйем Уайтом и саксофонистом Наполеоном Мерфи Броком в рамках тура «Zappa Plays Zappa» во главе с Дуизиллом Заппой.
В 2007 году выпустил альбом Sound Theories.
3 марта 2011 года Стив Вай официально стал обладателем «Мирового Рекорда Гиннесса» по самому большому онлайн уроку по игре на гитаре в сервисе Berkleemusic, который он тоже создал.
В 2014 году Стив Вай с группой гитариста Романа Мирошниченко и симфоническим оркестром "Русская филармония" выступил в России. В следующем году был выпущен двойной DVD «Stillness in Motion: Vai Live in L.A.Stillness In Motion» с бонус-диском «The Space Between the Notes», в который вошли фрагменты репетиций и совместного выступления Стива с Романом Мирошниченко в рамках мирового турне "Story of Light". Год спустя, Стив Вай в соавторстве с Романом Мирошниченко и его отцом Максимом Мирошниченко создали аранжировку известной композиции Вая «The Crying Machine». Премьера новой версии под аккомпанемент большого симфонического оркестра «Camerata Florianópolis» состоялась в Бразилии на фестивале «Rock In Rio» перед 90 тысячами зрителей.