השלים את המשפט הבא: נושי נולד להורים אלבנים אורתודוקסים בוונו, כפר על חוף הימרה. הוא למד בבית ספר דקדוקי בצעירותו. בשנת 1928 הוא הפך מהגר עם אביו בשל קשיים כלכליים בבית, והתיישב בליון, צרפת, שם עבד כעובד במפעל. בתנאים אלה הוא היה מעורב בפעילות שמאלית בקרב אינטלקטואלים אלבנים מהגרים ובשנת 1935 הפך לחבר במפלגה הקומוניסטית הצרפתית. בתגובה ל
לאחר הפלישה האיטלקית לאלבניה ב-1939 הוא חזר למדינה שנה לאחר מכן, שם הוא הפך לחבר מייסד של המפלגה הקומוניסטית של אלבניה ושיחק תפקיד פעיל בהתנגדות הפרטיזנית במהלך מלחמת העולם השנייה. הוא הוביל את ארגון המפלגה של טירנה במהלך תקופה זו, תוך שימוש בניסיונו הקודם בקרב מעמד הפועלים הצרפתי כדי לארגן עובדים וצעירים אלבנים למאבק, והיה נעצר באופן מתמיד ושוחרר על ידי רשויות הכיבוש בתהליך. מאוחר יותר הוא שימש בתפקידים פוליטיים בתוך הדיוויזיות הלחימה הראשונה, השנייה והרביעית.