Les Kataeb Hezbollah sont fondées en 2003, peu avant l'invasion américaine de l'Irak, par Jamal Jafaar al-Ibrahim, dit Abou Mehdi al-Mouhandis. Ses premiers membres sont issus de l'Organisation Badr.