" ORANG seperti dia, tidak dapat tanpa diketahui
dibiarkan begitu saja. Dia harus diincar sebagai calon pemimpin Islam. Jika dia
menggabungkan diri dengan kaum Muslimin dalam peperangan melawan orang-orang
kafir, kita harus mengangkatnya kedalam golongan pemimpin" demikian
keterangan Nabi ketika berbicara tentang Khalid sebelum calon pahlawan ini
masuk Islam.
Khalid dilahirkan kira-kira 17 tahun sebelum masa pembangunan
Islam. Dia anggota suku Bani Makhzum, suatu cabang dari suku Quraisy. Ayahnya
bernama Walid dan ibunya Lababah. Khalid termasuk di antara keluarga Nabi yang
sangat dekat. Maimunah, bibi dari Khalid, adalah isteri 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.