Karnicheva se narodila v Kruševu v osmanské podmané Makedonii (dnes v Severní Makedonii) do bulharophile Aromanské rodiny, s jejím pradědečkem byl bulharský kněz. Její otec pracoval v Sofii a Tsaribrod. Po potlačení Ilindenského povstání v roce 1903
, Mencha a její matka se přestěhovali do Bulharska. V září 1918 odešla studovat do Mnichova, ale po skončení první světové války se vrátila do Bulharska.