Hüseyn ibn Əli əl-Haşimi İstanbulda anadan olub. Haşimi Zevi Avn sülaləsindən olan Şərif Əli Paşanın oğlu və Məkkə əmiri Məhəmməd b. Əbdülmuin İbn Avnin nəvəsidir. O, babasının son əmirliyi dövründə, 1856-1858-ci illər arasında Məkkədə qaldı, 1858-ci ildə isə İstanbula qayıtdı. 1861-ci ildə atasının ölümündən sonra əmisi Əmir Abdullahın yanına Məkkəyə getdi. Təhsilini burada tamamladı və 1880-ci ildə Zevi Zeyd ailəsindən olan Əbdülmüttəlib b. Qalib əmir təyin edildikdən sonra İstanbula gəldi. 1908-ci ilin oktyabrında Məkkə əmiri Şərif Əli vəzifəsindən azad edilərək yerinə əmisi Abdullah Paşa b. Məhəmməd təyin edildi.