Məhəmməd Rəşid Rza, 27 cəmaziyələvvəl 1282 (18 oktyabr 1865) tarixində bugünkü Livan sərhədləri daxilində yerləşən Trablusşam yaxınlığındakı Qələmunda doğulub. Atası Əli Rza, İraq əsilli olub, Həzrət Hüseynin soyundan gəldiyi üçün seyyid və ya Hüseyni kimi tanınan hörmətli bir ailəyə mənsubdur. Rəşid Rza, Trablus Rüşdiyyəsində bir illik təhsildən sonra Hüseyn əl-Cisrin müəllimlik etdiyi, proqramında müasir elmlərin də yer aldığı "əl-Mədrəsətü’l-vətəniyyə"də oxuyub.

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.