生于南部巴祖利亚镇一贫穷的什叶派穆斯林家庭。童年在贝鲁特郊区卡拉提那贫民窟度过。幼年靠父亲贩卖瓜果蔬菜度日。在阿拉伯语中,纳斯鲁拉是“真主的胜利”之意。16岁时,前往伊拉克南部城市纳杰夫的宗教学院开始了宗教学习生涯。回到黎巴嫩后,进入阿巴斯·穆萨维在巴勒贝克地区创建的宗教学校。1979年成为“阿迈勒运动”在贝卡地区的负责人。1982年脱离“阿迈勒运动”,与穆萨维一起创建真主党。从真主党创建到1989年,纳斯鲁拉一直在负责党内的组织工作。1992年2月16日,穆萨维被炸身亡,纳斯鲁拉接任总书记。
纳斯鲁拉担任真主党总书记之后,真主党便广泛地介入黎巴嫩的国内政治。它参加了1992年以来的每次大选,并赢得了黎巴嫩议会的席位。纳斯鲁拉树立了真主党劳苦群众代言人的形象,他率领真主党在黎巴嫩南部什叶派地区建立了一整套社会救济机构,为贫穷的什叶派穆斯林民众建造学校和医院。2006年7月14日,以色列空袭了纳斯鲁拉的住宅和办公室。真主党在2006年“七月战争”中取得了对以色列的胜利,这提高了纳斯鲁拉在真主党内部和普遍阿拉伯民众心目中的地位。