Группа образована в конце 1989 года и называлась она тогда "Шанс". Первый состав группы: Виктор Солдатов - вокал, гитара (автор песен), Сергей Гунин - бас гитара, Павел Симонов - соло гитара, Александр Демченко - ударные.
Музыканты с первых дней существования решили играть собственные песни. Более удобоваримой для восприятия музыка стала спустя 3 года, группа искала свой стиль, писались новые песни, обновился состав. Можно совершенно точно сказать, что группа "Вой" - это первая рок группа в городе Новокуйбышевске, в отличие от многочисленных, в те времена ВИА. Следующий состав группы: Виктор Солдатов - вокал, гитара (автор песен), Сергей Гунин - бас гитара, Павел Симонов - соло гитара, Андрей Саломатов - ударные.
В 1993 году музыканты решили переименовать группу и остановились на названии "Вой" Этот состав просуществовал около 6 лет. Принимали участие в фестивалях, устраивали собственные выступления. Особенный пик популярности пришелся на середину 90-х годов. Группа собирала полные залы, выступали на стадионе, что многим из музыкантов нашей области не удалось сделать. Всё время существования писались новые песни и устраивались концерты.
В 1998 году группа выпустила первый компакт-диск "Зола". Сегодня музыканты продолжают концертную деятельность, записывают альбомы, совершенствуют своё мастерство, обновляют аппаратуру для выступлений. Нет звука - нет рока! Поэтому группа стремится качеством звука и исполнительским мастерством вывести "местную" рок музыку на новый, качественный уровень.
Сегодняшний состав группы: Виктор Солдатов - вокал, гитара (автор песен), Владимир Нишлюк - бас гитара, Андрей Никитин - ударные,и конечно для живых выступлений привлекается Настя Никитина - бэк вокал, и наши девушки "знаменосцы", которые участвуют в шоу выноса флагов группы, и разогревают публику своим обаянием.
На сегодняшний день "Вой" - это хорошее сочетание музыки и шоу, и поэтому группа пользуется интересом публики. Они своеобразны и непредсказуемы, их песни вмещают в себя энергию рока и глубокую философию, поэтому они интересны и тусовщикам и эстетам. Ходить на их концерты всегда приятно и тем и другим, тем более, что билеты на их концерты находятся в доступной ценовой категории. Так что прийти на их шоу может каждый. В 2010 году записан новый альбом группы - "Другой мир".