Üsküp’te büyüyen Esma Redjzebova, müzisyen, dansçı ve aktris olarak yeteneğini erken yaşta sahnelere taşımıştır. 11 yaşında, bir okul müzikalinde başrolü oynamıştır. 14 yaşına geldiğinde ise, önemli yeni yetenek yarışmalarından birini kazanmış ve ünlü müzisyen, besteci ve grup lideri Stevo Teodosievski tarafından keşfedilmiştir.

Masallardan çıkma bir kariyere sahip olan Esma Redjzebova, Stevo Teodosievski ile birlikte bütün Balkan bölgesinin en sevilen ve başarılı topluluğu haline gelmiştir. Tanıştıklarından yedi yıl sonra, çift evlenmiştir. Ardından turneler, 400’ün üzerinde kayıt ve çeşitli ödüller kazanmışlardır.

Yetmişli yıllarda Hindistan’da “Çingenelerin Kraliçesi” ilan edilen Esma Redjzebova ile Ensemble Teodosievski 07 Mayıs’ta Cemal Reşit Rey Konser Salonunda sanatseverlerle buluşacaklar.