Karnicheva syntyi Kruševossa osmanien hallinnassa olevassa Makedoniassa (nykyinen Pohjois-Makedonia) bulgarofiliseen aromaaniseen perheeseen, jonka isoisä oli bulgarialainen pappi. Hänen isänsä työskenteli Sofiassa ja Tsaribrodissa. Ilindenin ja Preobrazhenien kansannousun murskaamisen jälkeen
Mencha ja hänen äitinsä muuttivat Bulgariaan. Syyskuussa 1918 hän lähti opiskelemaan Müncheniin, mutta palasi Bulgariaan ensimmäisen maailmansodan päätyttyä.