Karnicheva a törökök által uralt Macedónia (ma Észak-Macedónia) Kruševo városában született egy bolgárbarát aróm családban, nagyapja pedig bolgár pap volt. Az apja Sofiában és Csalibrodban dolgozott. Az 1903-as Ilinden-Preobrazhenie felkelés elnyomása után
Mencha és az anyja Bulgáriába költözött. 1918 szeptemberében Münchenbe ment tanulni, de az I. világháború után visszatért Bulgáriába.