17 Ağustos 1864 tarihinde İstanbul'da doğdu. Hünkar yaveri Mehmet Sait Paşa'nın oğlu olan Hüseyin Rahmi, üç yaşında iken annesinin ölümü üzerine, Girit'te bulunan babasının yanına gönderildi. İlkokula başladı ancak babasının evlenmesi üzerine altı yaşında tekrar İstanbul'a anneannesinin yanına gönderildi ve eğitimine burada devam etti.