Chālid ibn al-Walīd entstammte der Sippe Banū Machzūm vom Stamm der Quraisch in Mekka. Er gehörte zunächst zu den Gegnern des Propheten Mohammed und besiegte als Reiterführer von Mekka die Muslime 625 in der Schlacht von Uhud. Im Frühjahr 629 trat er aber zum Islam über. In der Folgezeit wurde er ein wichtiger Heerführer Mohammeds. So rettete er in der Schlacht bei Muʾta im September 629 die Muslime vor der Umzingelung durch die Byzantiner.