Khalid bin Walid adalah seorang panglima perang yang termasyhur dan ditakuti di medan tempur. Ia mendapat julukan "Pedang Allah yang Terhunus". Dia adalah salah satu dari panglima-panglima perang penting yang tidak terkalahkan sepanjang karirnya.

Khalid termasuk di antara keluarga Nabi yang sangat dekat. Maimunah, bibi Khalid, adalah istri Nabi. Dengan Umar sendiri pun Khalid ada hubungan keluarga, yakni saudara sepupunya. Suatu hari pada masa kanak-kanaknya kedua saudara sepupu ini main adu gulat. Khalid dapat mematahkan kaki Umar. Untunglah dengan melalui suatu perawatan kaki Umar dapat diluruskan kembali dengan baik.

Awalnya Khalid bin Walid adalah panglima perang kaum kafir Quraisy yang terkenal dengan pasukan kavalerinya. Pada saat Perang Uhud, Khalid yang melihat celah kelemahan pasukan Muslimin yang menjadi lemah setelah bernafsu mengambil rampasan perang dan turun dari Bukit Uhud, langsung menghajar pasukan Muslim pada saat itu. Namun justru setelah perang itulah Khalid masuk Islam.

Ayah Khalid, Walid bin Mughirah dari Bani Makhzum adalah salah seorang pemimpin yang paling berkuasa di antara orang-orang Quraisy. Dia orang yang kaya raya. Dia menghormati Ka’bah dengan perasaan yang sangat mendalam. Sekali dua tahun dialah yang menyediakan kain penutup Ka’bah. Pada masa ibadah haji dia memberi makan dengan cuma-cuma bagi semua orang yang datang berkumpul di Mina.

Suku Bani Makhzum mempunyai tugas-tugas penting. Jika terjadi peperangan, merekalah yang mengurus gudang senjata dan tenaga tempur. Suku inilah yang mengumpulkan kuda dan senjata bagi prajurit-prajurit. Tidak ada cabang suku Quraisy lain yang lebih dibanggakan seperti Bani Makhzum. Ketika diadakan kepungan maut terhadap orang-orang Islam di lembah Abu Thalib, orang-orang Bani Makhzumlah yang pertama kali mengangkat suaranya menentang pengepungan itu.