Nato a Gedda nel 1989, non si sa quale sia il mese e il giorno, prese subito parte, nel 2001 del movimento Islamista sunnita di Al Qaida. Nel gennaio 2001, Hamza assistette alle nozze del fratello maggiore Mohammed bin Laden, nella città di Kandahar. Nello stesso anno Hamza e alcuni suoi fratelli, vengono filmati mentre maneggiano dei relitti di elicotteri affiancati dai Talebani. Nel marzo 2003, venne riferito che Hamza e suo fratello Saad bin Laden furono catturati e feriti a Ribāṭ, tuttavia la notizia si rivelò falsa. Nel marzo 2003, Hamza sposa una delle figlie di Abdullah Ahmed Abdullah, un altro dei presunti terroristi ricercati per attentati. Nell'agosto 2018 fu riferito che Hamza abbia in realtà sposato una figlia del leader degli Attentati dell'11 settembre 2001, Mohamed Atta, ma il fratello Omar negò decisamente la relazione.