La milícia és fundada en 2003 per Abu Mahdi al-Muhandis ("Jamal Jafaar Mohammed Ali Ebrahimi") per lluitar contra les tropes nord-americanes desplegades al país per combatre en la Segona Guerra del Golf. Els seus fundadors pertanyien al moviment polític Organització Badr.