Karnicheva werd geboren in Kruševo in het door de Ottomanen geregeerde Macedonië (vandaag in Noord-Macedonië) in een Bulgarophile Aromanian familie, met haar overgrootvader een Bulgaarse priester. Haar vader werkte in Sofia en Tsaribrod. Na het verpletteren van de Ilinden-Preobrazhenie-opstand van 1903
Mencha en haar moeder verhuisden naar Bulgarije. In september 1918 ging ze studeren in München, maar keerde na het einde van de Eerste Wereldoorlog terug naar Bulgarije.