Hun ble født Nexhmije Xhuglini av albanske foreldre i Bitola i Kongeriket av serbere, kroater og slovenere i dagens Nord-Makedonia. Hun studerte ved en lærerhøyskole for kvinner i Tirana, hvoretter hun underviste på grunnskolenivå i byen 1941–1942. Under den andre verdenskrig deltok hun i den kommunistiske motstandsbevegelsen mot den italienske og tyske okkupasjonen av Albania.