Датой основания группы принято считать 29 сентября 1985 года, день первого концерта в свердловском ДК МЖК, когда коллектив впервые выступил под названием ЧАЙФ.
В середине 90-х, когда на главном музыкальном телеканале России первые места в чартах занимали такие исполнители, как «Вопли Видоплясова», «Океан Ельзи» и Zdob si Zdub, их популярность неожиданно переплюнула шуточная песня «Купыла мама коныка» никому
Группа "Штар" была образована в 1994 году выпускником школы им. Гнесиных по имени Рустам. Изначально группа состояла из четырех человек, отсюда и название "Штар", что в переводе с цыганского означает "четыре".