Hamza ble født i Gwêje, et nabolag i byen Suleimania i Sør-Kurdistan. Han kom fra en prominent familie, og hans bestefar hadde vært minister i det frem til 1850 administrativt autonome kurdiske fyrtstedømme Baban.