Группа "Штар" была образована в 1994 году выпускником школы им. Гнесиных по имени Рустам. Изначально группа состояла из четырех человек, отсюда и название "Штар", что в переводе с цыганского означает "четыре".
Музыкальному стилю группы "Штар" невозможно дать однозначное определение. Сами участники говорят, что это "смесь джаза, рока, фламенко и латиноамериканской музыки". Плюс таинственная романтика русских цыган. Как бы там ни было, этот стиль не назовешь заурядным. Мелодичное фламенко в джазовой и роковой обработке - это действительно неповторимо и оригинально.
"Штар" - не просто цыгане, это новая волна цыган, вобравшая в себя лучшее из тех музыкальных течений, которые позволяют душе наиболее широко и раскованно выплеснуться в песне. Ритмы фламенко, русской, цыганской песни и что-то особенное, "штаровское", соединяются в едином музыкальном потоке. Публику накрывает мощная волна энергетики, идущей со сцены. Энергетика "Штара" настолько велика, что в состоянии завести любую публику. И дело здесь не только в мелодике песен и живости исполнения. "Штар" берет напором своей вольности, раскованности. У них нет комплексов, им чужды условности - любить так любить, петь так петь.
Свой первый альбом группа "Штар" записывала на той же студии, где работала Алла Пугачева. Послушав несколько песен, она сразу пригласила "Штар" на съемку "Рождественских встреч". Сейчас они являются частыми и желанными гостями на концертах, презентациях и вечеринках Аллы Борисовны. Ребята очень дорожат теплыми отношеними с Иосифом Кобзоном, Александром Розенбаумом, Борисом Красновым, которые всячески стараются помогать молодой группе.
Осенью 1994 года состоялся первый большой сольный концерт группы "Штар" . И местом для проведения концерта музыканты выбрали не что-нибудь, а концертный зал "Россия" - самую престижную площадку страны. Этот проект был безумным, но смелым шагом. Ведь о группе "Штар" в то время знали лишь немногие. Но концерт удался и именно его можно назвать настоящей точкой отсчета.