Xalid ibn Vəlidin 583–587-ci illər arasında doğulduğu güman edilir. Anası Lübabə, atası isə Məhzum ailəsindən Vəlid ibn Muğirdir. Onun ailəsi (Məhzum qəbiləsi) hərbi məsələlərdə ixtisaslaşmış imtiyazlı Qüreyş qəbiləsidir. Gəncliyində nizə, kaman, qılınc və atdan istifadə etməyi öyrənmişdir. Bədr döyüşündə iştirak etməyən Xalid ilk dəfə Uhud döyüşündə müsəlmanlara qarşı vuruşmuşdur. Bu döyüşdə o, tabeliyində olan süvariləri elə yerləşdirir ki, müsəlmanların arxasında dayana bilsinlər. Cavab olaraq Məhəmməd peyğəmbərin bu atlıların yolunu bağlamaq üçün əlli oxçu təyin edir. Döyüşün əvvəlində oxatanlar müsəlmanların qələbəsi ilə mövqelərini tərk etdikdə Xalid ibn Vəlid fürsətdən istifadə edərək, komandanlığı altında olan süvarilərlə müsəlman ordularını arxadan sıxışdırır. Xalid ibn Vəlid bu gedişlə döyüşün gedişatını dəyişir və məkkəliləri məğlubiyyətdən xilas edir, lakin tam qalibiyyət əldə edilmir. Bundan sonra Xəndək döyüşündə sonuncu dəfə müsəlmanlara qarşı vuruşur. Hüdeybiyyə müqaviləsindən sonra o, əvvəllər müsəlman olan qardaşı Vəlidin vasitəsilə müsəlmanların sıralarına qatılır.

Hicri 8-ci ildə müsəlman ordusunda ilk dəfə Bizanslılarla Mütə döyüşünə qatılır. Müsəlmanlar 3000 nəfərlik bir ordu ilə vuruşurlar. Ordu komandanlığı ilə əlaqədar Məhəmməd peyğəmbər bu təlimatları verir:

"Zeyd ibn Harisəni komandir təyin etdim. Zeyd ibn Harisə şəhid olarsa, qoy Cəfər ibn Əbu Talib onu əvəz etsin, Cəfər ibn Əbu Talib şəhid olarsa, Abdullah ibn Rəvaha onu əvəz etsin oda şəhid olarsa müsəlmanlar öz arasından münasib birini seçib onu özlərinə komandir təyin etsin."

Müsəlman sərkərdələri bu döyüşdə həlak olurlar və o, komandanlığı öz üzərinə götürür. Onun düzgün seçdiyi döyüş taktikası sayəsində müsəlmanlar mütəşəkkil şəkildə məğlubiyyətdən qaçır və geri çəkilməyə nail olurlar. Üstəlik Bizans ordusuna böyük itkilər verirlər.

Bir il sonra, 630-cu ildə müsəlmanlar Mədinədən irəliləyərək Məkkəni fəth etdilər. Məkkənin fəthi zamanı islam ordusu dörd fərqli ordu ilə dörd ayrı yerdən Məkkəyə daxil olur və fəth tamamlanır. Məkkəyə daxil olan müsəlmanlar heç bir müqavimətlə qarşılaşmırlar. Bircə Safvan ibn Üməyyə, Süheyl ibn Amr və İkrimə ibn Əbu Cəhllin dəstələri olan bir qrup Qureyşli Xalid ibn Vəlidin rəhbərlik etdiyi ordu ilə toqquşur. Döyüş nəticəsində 12 Qüreyşli öldürülür, müsəlmanlardan Kərz ibn Cabir və Hubeyş ibn Xalid şəhid olur. Sonrakı illərdə Huneyn və Taif mühasirələrində iştirak edir.

İslam peyğəmbəri Məhəmməd (s.a.v) onun haqqında "Xalid Allahın qılıncıdır" demişdir. Yenə Xalid haqqında: "Xalid ibn Vəlidə gəlincə, o, sizin üçün hər şeyi verdi, hər şeyi döyüşlərdə Allah yolunda sərf etdi" kəlmələrini işlədir.

Xalid 43 döyüş keçirir. Bu komandir tarixdə döyüşdə məğlub olmayan azsaylı sərkərdələrdən biridir. Həlledici Yəmamə döyüşündəki qələbə və əl-Vələc və Yərmuq döyüşlərində istifadə edilən taktikalarla tanınır. O, heç vaxt müdafiədə oturmağı sevmirdi, düşməni təəccübləndirərək birinci zərbə endirməyə üstünlük verirdi. Onun orduları həmişə hərəkətliliyi, itiliyi və qorxmazlığı ilə seçilib.

632–633-cü illərdə xəlifə Əbu Bəkrin başladığı üsyançı qəbilələrin məğlubiyyətini tamamlayır, yalançı peyğəmbər Müseyliməni və onun bütün müttəfiqlərini məhv edilməsində böyük rol oynayır. Sonra Sasani və Bizansla döyüşlərə rəhbərlik edir.

Bizans Və Sasanilərdən ibarət olan ordu Firaz döyüşündə müsəlman ordusu tərəfindən ağır məğlubiyyətə uğradılır. Bu son müharibə ilə Mesopotamiyaya nəzarəti tamamilə ələ keçirən Xalid ibn Vəlid dincəldikdən sonra Ktesifon yolundakı bir qalanı mühasirəyə almağa gedərkən Əbu Bəkrin məktubu ilə Bizans ordularının üzərinə yürüş etmək üçün Suriya cəbhəsinə göndərilir. Xəlifə Ömər ibn Xəttab Xalidi baş komandanlıqdan azad etdiyi məktubu Yərmuqda döyüşən orduya göndərir. Məktubda Xalid baş komandan vəzifəsindən azad edilir, Əbu Übeydə ibn Cərrah isə baş komandan təyin edilir. Döyüş zamanı məktub Əbu Ubeydəyə çatır. Əbu Ubeydə bu xəbərin əsgərlərə mənəvi təsir göstərə biləcəyindən qorxaraq məktubu gizlətdir. Müharibə bitdikdən sonra Əbu Ubeydə məktubu Xalidə göstərir. Xalid incimədən əmrə tabe olur və Əbu Ubeydənin tabeliyinə girir.

642-ci ildə vəfat etmişdir. Sərkərdə Suriyanın Homs şəhərində dəfn edilib. Dəfn olunduğu yerin üstündə onun adını daşıyan böyük əzəmətli məscid tikilmişdir.