Efter tabet af Mekka bosatte Sharif Alis forældre sig i Irak, hvor hans mors søster Badiya var dronninggemal. Han blev født i Irak, og hans kusine af første grad fra moderen var Faisal II af Irak, den sidste konge af Irak, hans bedstefar fra moderen var Ali bin Hussein, den sidste konge af Hejaz, og hans bedstefar fra faderen er onkel til både Faisal I af Irak og Ali bin Hussein. ‘Abd al-Ilah er hans onkel.
Den 14. juli 1958, da oberst Abdul Karim Qassim tog kontrollen over kongeriget Irak ved et statskup, blev den kongelige familie beordret til at forlade paladset i Bagdad: Kong Faisal II, kronprins ‘Abd al-Ilah, prinsesse Hiyam, Abdul Ilahs hustru, prinsesse Nafissa, Abdul Ilahs mor, prinsesse Abdiya, kongens tante i moderens alder, og adskillige tjenere. Da de alle ankom til gården, blev de bedt om at vende sig mod paladsets mur, og de blev alle skudt ned af kaptajn Abdus Sattar As Sab’, et medlem af kuppet under ledelse af oberst Abd al-Karim Qasim. Nuri as-Said, premierminister i Kongeriget Irak, blev dræbt af tilhængere af oberst Abd al-Karim Qasim den 15. juli 1958.
Ali bin al-Husseins mor prinsesse Badia, datter af kong Ali og tante til kong Faisal II, hendes mand Sharif al-Hussein bin Ali og deres tre børn tilbragte en måned på Saudi-Arabiens ambassade i Baghdad. Kuplederne insisterede på, at de skulle forlade Irak og rejse til Egypten med almindelige pas. De boede et stykke tid i Libanon og til sidst i London, hvor Ali bin al-Hussein opbyggede en succesfuld karriere inden for investeringsbankvirksomhed.