Zespół Artystyczny Don Vasyl i Roma powstał w 1987 roku. Roma, ponieważ trzon zespołu stanowią członkowie legendarnej grupy Roma, która mogła poszczycić się licznymi tournee po całym świecie, w tym koncerty w siedzibie ONZ w Nowym Jorku oraz w słynnej paryskiej Olimpii. Z biegiem czasu Don Vasyl odkrył i wypromował utalentowane cygańskie gwiazdy: Dziani, Wasyl Junior, Elza, Patrycja, Carmen, Tobi i wiele innych. Zmienia się zatem nazwa zespołu na Don Vasyl i Cygańskie Gwiazdy. Zespół w dalszym ciągu kultywuje tradycje artystyczne Romy.