Viết tiếp cho đoạn này - Nushi sinh ra với cha mẹ Chính thống giáo Albania ở Vuno, một ngôi làng trên bờ biển Himara. Anh ấy đã theo học một trường ngữ pháp khi còn trẻ. Năm 1928, ông trở thành một người di cư với cha mình vì lý do khó khăn về kinh tế ở nhà, định cư ở Lyons, Pháp, nơi ông làm công nhân nhà máy. Trong những điều kiện này, ông đã tham gia vào hoạt động cánh tả giữa các trí thức Albania di cư và vào năm 1935 trở thành thành viên của Đảng Cộng sản Pháp. Phản ứng với cuộc xâm lược Albania của Ý
Năm 1939, ông trở về đất nước một năm sau đó, nơi ông trở thành thành viên sáng lập của Đảng Cộng sản Albania và đóng một vai trò tích cực trong cuộc kháng chiến của phe đối lập trong Thế chiến II. Ông đứng đầu tổ chức Đảng của Tirana trong suốt giai đoạn này, sử dụng kinh nghiệm trước đây của mình trong giai cấp công nhân Pháp để tổ chức công nhân và thanh niên Albania cho cuộc kháng chiến, và bị bắt giữ và thả bởi các nhà chức trách chiếm đóng trong quá trình này. Sau đó, ông phục vụ trong các vị trí chính trị trong Sư đoàn chiến đấu thứ nhất, thứ hai và thứ tư.