Khalid bin al-Walid berbangsa Arab keturunan Quraisy yang pernah suatu ketika menentang Nabi Muhammad . Beliau merupakan seorang askar yang aktif ketika Perang Uhud menentang tentera Islam. Ketika tempoh damai berikutan pemeteraian Perjanjian Hudaibiyah, Khalid memeluk Islam dan memohon maaf kepada Nabi Muhammad atas tindakan beliau sebelum ini. Ketika zaman nabi Muhammad, beliau menyertai tentera Islam dalam Perang Mu'tah dan juga perang-perang lain. Selepas kewafatan Nabi, beliau dilantik penglima perang dan mengetuai ekspedisi menentang tentera Sasan Parsi dan juga tentera Empayar Byzantine (digelar "Rum" oleh orang Arab pada masa itu.