Abdul Malik pada awalnya menjabat sebagai kepala keamanan (''[[syurthah|shahib asy-syurthah]]'') pada tahun 91 [[Kalender Hijriyah|H]] (710 M). Ia lalu diangkat menjadi gubernur Mesir untuk masa jabatan pertama dari 1496 NovemberH 714(715 M) sampai dengan November99 H (717 M).<ref name="Stewart85">{{Cite book|title=African States and Rulers|last=Stewart|first=John|publisher=McFarland|year=2005|isbn=0-7864-2562-8|location=London|page=85}}</ref> Ia diangkat oleh Khalifah [[Al-Walid I]] menggantikan [[Qurrah bin Syarik al-Absi]], lalu [[Sulaiman bin Abdul-Malik]] mengukuhkannya dan [[Umar bin Abdul Aziz]] memberhentikannya lalu menggantinya dengan [[Ayyub bin Syurahbil]]. Ia kembali menjabat untuk kedua kalinya dari 16 Mei 727 sampai 30 Mei 727 pada masa Khalifah [[Hisyam bin Abdul-Malik]] menggantikan [[Hafsh bin al-Walid bin Yusuf al-Hadhrami]].<ref name="Stewart85">{{Cite book|title=African States and Rulers|last=Stewart|first=John|publisher=McFarland|year=2005|isbn=0-7864-2562-8|location=London|page=85}}</ref> Ia menjabat hanya selama beberapa pekan lalu meninggal karena sakit dan digantikan oleh saudaranya, Al-Walid bin Rifa'ah.
