Üsküp doğumlu Redzepova, ülkesini 2013'te Eurovision'da temsil etmişti. 1943'te doğan Redzepova, henüz 13 yaşında bir öğrenciyken şarkı söylemeye başlamıştı.

Sanatçı Roman dilinde "Tatlı Kız" anlamına gelen Chaje Shukarije isimli şarkısıyla ünlü olmuştu. Redzepova 1976'da Birinci Dünya Roman Festivali'nde Roman Müziği'nin Kraliçesi unvanına layık görülmüştü. Birçok filmde de rol alan Redzepova çok yönlü bir sanatçıydı.

Siyasi bir aktivist olan Redzepova aynı zamanda birçok insani yardım çalışmasında bulunmuş ve çok sayıda hayır organizasyonunda şarkı söylemişti. Redzepova, eşi Stevo Teodosievski ile 1970- 1980 arasında 47 çocuğu evlat edinmişti.