Leonsia Erdenko powszechnie zwana “Cygańskim głosem Rosji”, to córka legendarnego już romskiego śpiewaka Mikołaja Erdenko. Muzyczną karierę rozpoczęła od koncertów z zespołem „Djang”, kierowanym przez jej rodziców. Już w dzieciństwie rozpoczęła edukację muzyczną ucząc się gry na fortepianie, a także śpiewu i tańca.
W roku 2003 zwyciężyła 2. Międzynarodowy Festiwal im. Bułata Okudżawy w Krakowie. Jest nie tylko piosenkarką, ale także producentką muzyczną i aktorką.
Na swoim koncie ma koncerty z Goranem Bregovicem, Paco de Lucią i Emirem Kusturicą.
Występowała m.in. w Serbii, Austrii, Austrii, Mołdawii, Francji, Portugalii, Norwegii i Monaco.