ولد خالد بن الوليد في مكة المكرمة بين ستة إخوة، وأرسل كسائر إخوته إلى الصحراء ليعيش مع مرضعته ويعتاد على جو الصحراء الصعب الذي يشد من عوده ويقوي عضله، وعندما بلغ الخامسة من العمر عاد ليعيش مع والديه في مكة، حيث تعلم فيها الفروسية وركوب الخيل في سن مبكرة، وتميّز عن أقرانه بفطنته وحسن تدبيره وسرعة بديهته وذكائه. الصفات الشكلية لخالد بن الوليد كان خالد بن الوليد طويل القامة وضخم الجسم وعريض الأكتاف أبيض اللون ذو لحية كثيفة، وكان يشبه بشكله عمر بن الخطاب كثيرًا حيث كان ضعاف النظر لا يفرقون بينهما،، وأصيب خلال صغره بمرض الجدري الذي خلف بعض الآثار على خده الأيسر.
- خالد بن الوليد قبل إسلامه
- إسلام خالد بن الوليد
- سيف الله المسلول