Karnicheva gimė Kruševoje Osmanų valdomoje Makedonijoje (dabar Šiaurės Makedonijoje) bulgaropiliai aromių šeimoje, o jos prosenelas buvo bulgarų kunigas. Jos tėvas dirbo Sofijoje ir Tsaribrode. 1903 m. Ilindenų-Preobraženiečių sukilimo sutriuškinimas
, Mencha ir jos motina persikėlė į Bulgariją. 1918 m. rugsėjį ji išvyko studijuoti į Miuncheną, tačiau po Pirmojo pasaulinio karo pabaigos grįžo į Bulgariją.