W 1978 roku wstąpił do szyickiej policji Amal, a cztery lata później do Hezbollahu (Partii Boga).
W 1992 roku po zabiciu przez Izraelczyków założyciela Hezbollahu Abbasa al Musawiegoo, Nasrallah został przywódcą tego ugrupowania. Od tego czasu wojskowa przybudówka Hezbollahu dokonywała ataków na siły izraelskie aż doprowadziła w 2000 roku do wycofania ich z Libanu po osiemnastoletniej okupacji. W 2004 roku Nasrallah odrzucił rezolucje ONZ nakazującą rozbrojenie bojowników Hesbollahu.
W 2006 roku oddziały Hezbollahu zabiły trzech i porwały dwóch izraelskich żołnierzy, co doprowadziło do ataku Izraela na Liban. Podczas bombardowań zniszczono kwaterę główną Nasrallaha.