Nushi lahir ti kolot Ortodoks Albania di Vuno, hiji désa di basisir Himara. Anjeunna ngahadiran hiji sakola grammar di nonoman-Na. Dina taun 1928 manéhna jadi émigran jeung bapana alatan kasusah ékonomi di imah, sarta netep di Lyons, Perancis, di mana manéhna digawé salaku pagawe pabrik. Dina kaayaan ieu anjeunna ngalibatkeun dirina dina kagiatan kénca diantara émigré intelektual Albania sarta dina 1935 jadi anggota Partéy Komunis Perancis. Salaku réspon kana invasi Italia di Albania
dina taun 1939 manéhna balik ka nagara sataun saterusna, di mana manéhna jadi anggota pangadeg Partéy Komunis Albania sarta maénkeun peran aktip dina partisan lalawanan salila Perang Dunya II. Anjeunna mingpin organisasi Partai Tirana sapanjang periode ieu, ngagunakeun pangalaman saméméhna di antara kelas pagawe Perancis pikeun ngatur pagawe jeung nonoman Albania pikeun perlawanan, sarta intermittently ditahan jeung dileupaskeun ku otoritas penjajahan dina prosés. Manéhna saterusna ngajabat dina posisi pulitik dina Divisi Pertempuran Kahiji, Kadua jeung Kaopat.