Həmzə Borneo adasında Pontianak şəhərində bir qəzet jurnalisti idi və daha sonra Tancunqpura Universitetində iqtisadiyyatdan təhsil aldi.

Onun siyasi karyerası 1968-ci ildə Qərbi Kalimantanın Vilayət Nümayəndəsi Şurasının üzvü kimi başlamışdır. Daha sonra Cakartaya köçdü, 1971-ci ildə Məclis üzvü oldu, ilk olaraq Müsəlman Nəhdlətul Uləma Partiyasının üzvü oldu. Bütün İslamçı partiyalara bir partiyaya qoşulmuş siyasi nüfuzdan və Nəhdlətul Uləmanın siyasətdən çəkilməsindən sonra, 1973-cü ildə yeni yaranmış Partai Persatuan Pembangunan (PPP)nın üzvü oldu.

Həmzə Suxartonu əvəz edən prezident Buharuddin Yusuf Habibinin başçılığında İnvestisiya Naziri vəzifəsini icra etdi və 1999-cu ildə seçkilərdə PPP-yə rəhbərlik etmək üçün vəzifəsindən istefa etdi. Həmzə prezident Abdurrahman Vahidin kabinetinə qoşulub, sonra iki aydan sonra Vahidin ilk kabinetindən çıxaraq Xalqın Rifahı naziri vəzifəsindən istefa verən birinci idi.

Vahidin vokal tənqidçisi oldu, amma o, həmçinin kompromis qabiliyyəti ilə tanınır. Vahidin 2001-ci ilin yayında impiçmentinə qədər Həmzə PPP lideri idi, bu partiya İndoneziya Parlamentində üçüncü ən böyük partiya idi. Beləliklə, o, Xalq Məşvərət Məclisi üzvləri üçün vitse-prezidentin ofisinin vacibliyini doldurmaq üçün Meqavati Sukarnoputri vitse-prezident kimi seçilmişdir.