Karnicheva se je rodila v Kruševu v osmanski Makedoniji (danes Severna Makedonija) v bolgarofilni aromski družini, njen praded pa je bil bolgarski duhovnik. Njen oče je delal v Sofiji in Tsaribrodu. Po potlačenju Ilindenske preobraženske vstaje leta 1903
Mencha in njena mama sta se preselila v Bolgarijo. Septembra 1918 je šla študirati v München, po koncu prve svetovne vojne pa se je vrnila v Bolgarijo.