Al-Walid bin Hisyam adalah cucu dari Al-Walid bin Uqbah dari garis Abu Mu'aith dari klan Umayyah. Pada 712/13 ia memimpin perang ke wilayah Bizantium sampai ke benteng Gazelon (orang Arab menyebutnya Ghazala) dekat Amasya di Anatolia utara. Menurut sejarawan Al-Waqidi, Al-Walid bersama Amru bin Qais al-Kindi memimpin perang melawan Bizantium pada 716/17, dimana beberapa pasukan Arab dari pasukan Antiokhia terbunuh. Al-Walid mencapai pinggiran Konstantinopel, dimana ia membunuh sejumlah penduduk dan menawan beberapa dari mereka. Ini terjadi pada tahap awal serangan kedua Umayyah di Konstantinopel, yang dipimpin oleh Maslamah bin Abdul-Malik.