Efter förlusten av Mecka bosatte sig Sharif Alis föräldrar i Irak där hans mors syster Badiya var drottningens gemål. Han föddes i Irak och hans kusin i första ledet i mödravården var Faisal II av Irak, Iraks siste kung, hans morfar i mödravården var Ali bin Hussein, Hejaz’ siste kung, och hans farfar i faderledet är farbror till både Faisal I av Irak och Ali bin Hussein. ’Abd al-Ilah är hans farbror.
Den 14 juli 1958, när överste Abdul Karim Qassim tog kontroll över kungariket Irak genom en statskupp, beordrades kungafamiljen att lämna palatset i Bagdad: Kung Faisal II, kronprins ’Abd al-Ilah, prinsessan Hiyam, Abdul Ilahs hustru, prinsessan Nafissa, Abdul Ilahs mor, prinsessan Abdiya, kungens moster, och flera tjänare. När de alla anlände till gården uppmanades de att vända sig mot palatsmuren, och alla sköts ner av kapten Abdus Sattar As Sab’, en medlem av kuppen som leddes av överste Abd al-Karim Qasim. Nuri as-Said, premiärminister i Konungariket Irak, dödades av anhängare till överste Abd al-Karim Qasim den 15 juli 1958.
Ali bin al-Husseins mor prinsessan Badia, dotter till kung Ali och moster till kung Faisal II, hennes make Sharif al-Hussein bin Ali och deras tre barn tillbringade en månad på Saudiarabiens ambassad i Bagdad. Kuppledarna insisterade på att de skulle lämna Irak och resa till Egypten med vanliga pass. De bodde ett tag i Libanon och slutligen i London, där Ali bin al-Hussein byggde upp en framgångsrik karriär inom investment banking.