Karnicheva sündis Kruševos Osmanite valitsetud Makedoonias (nüüd Põhja-Makedoonias) bulgaarophile Aromani perekonnas, kus tema vanaisa oli bulgaaria preester. Tema isa töötas Sofias ja Tsaribrodis. 1903. aasta Ilindeni ülestõusu purustamisel
Mencha ja tema ema kolisid Bulgaariasse. 1918. aasta septembris läks ta õppima Müncheni, kuid naasis Bulgaariasse pärast Esimese maailmasõja lõppu.