Нарадзіўся 1 чэрвеня 1954 года ў акрузе Абу-эль-Хасіб, мухафаза Басра, Ірак. Яго бацька быў грамадзянінам Ірака, маці — грамадзянкай Ірана. У 1977 годзе скончыў навучанне ў Іраку, атрымаўшы дыплом інжынера, і ў тым жа годзе ўступіў у шыіцкай партыю Дава, якая выступала супраць урада баасістаў. Пасля таго, як Садам Хусейн забараніў дзейнасць партыі Дава, Абу Махдзі Аль-Мухандзіс у 1979 годзе ўцёк праз мяжу ў іранскі горад Ахваз, дзе быў створаны лагер для падрыхтоўкі іракскіх дысідэнтаў з мэтай зняць рэжым Садама Хусейна. У 1983 годзе разам з Корпусам Вартавых Ісламскай рэвалюцыі арганізоўваў у Кувейце атакі на пасольства краін, якія падтрымлівалі Ірак у Ірана-іракскай вайне. У снежні 1983 года збег у Іран праз некалькі гадзін пасля выбухаў бомбаў у пасольствах ЗША і Францыі ў Кувейце. Пазней быў завочна асуджаны і прысуджаны да смяротнага пакарання судом у Кувейце за арганізацыю тэрарыстычных актаў. Пасяліўся ў Іране, ажаніўся на мясцовай жанчыне, атрымаў іранскае грамадзянства. Пазней быў прызначаны ваенным саветнікам Сіл «Кудс», кансультуючы іх у ходзе арганізацыі нападу на іракскіх ваенных у Басры.