Narodil se jako prvorozený z devíti dětí ve východním Bejrútu (předměstí Burdž Hammúd). V roce 1975, když vypukla v Libanonu občanská válka, byla jeho rodina nucena odejít do vesnice Bassoryieh (Al Bazuriyah) nedaleko města Týros, kde jeho otec pracoval jako prodavač zeleniny. Ačkoli jeho rodina nepraktikovala žádné náboženství, Nasralláh se o teologii velmi zajímal, a proto odešel studovat korán do iráckého Nadžafu, avšak po ukončení první části svých studií byl donucen iráckými úřady k návratu do Libanonu. Zde se přidal k ší'itskému hnutí Amal a začal studovat na škole vůdce Amalu šejcha Husajna Abbáse Músavího.