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 koncertami 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. Zmieniła się zatem nazwa zespołu na Don Vasyl i Cygańskie Gwiazdy. Zespół w dalszym ciągu kultywuje tradycje artystyczne Romy.