Nushi lair saka wong tuwa Ortodoks Albania ing Vuno, sawijining desa ing pesisir Himara. Dheweke sekolah ing sekolah tata bahasa nalika isih enom. Ing taun 1928, dheweke dadi imigran karo bapake amarga ana masalah ekonomi ing omah, lan mapan ing Lyons, Prancis, ing kana dheweke kerja dadi buruh pabrik. Ing kahanan kasebut, dheweke melu kegiyatan sayap kiwa ing antarane intelektual emigrasi Albania lan ing taun 1935 dadi anggota Partai Komunis Prancis. Minangka tanggepan marang invasi Italia ing Albania
ing taun 1939 dhèwèké bali menyang negara kasebut setaun sabanjuré, ing ngendi dhèwèké dadi anggota pendiri Partai Komunis Albania lan main peran aktif ing perlawanan partisan nalika Perang Donya II. Panjenenganipun mimpin organisasi Partai Tirana ing saindhenging periode iki, nggunakake pengalaman sadurunge ing antarane kelas buruh Prancis kanggo ngatur buruh lan pemuda Albania kanggo perlawanan, lan intermittently dipenjara lan dirilis dening panguwasa pendhudhukan ing proses. Piyambakipun salajengipun njabat ing posisi politik ing Divisi Pertempuran Pertama, Kedua lan Keempat.