هـ – 592 م مكة و وفقًا لعادة أشراف قريش أرسل خالد إلى الصحراء ليربّى على يدي مرضعة ويشب صحيحًا في جو الصحراء وقد عاد لوالديه وهو في سن الخامسة أو السادسة مرض خالد خلال طفولته مرضًا خفيفًا بالجدري، لكنه ترك بعض الندبات على خده الأيسر وتعلم خالد الفروسية كغيره من أبناء الأشراف ولكنه أبدى نبوغًا ومهارة في الفروسية منذ وقت مبكر وكان خالد صاحب قوة مفرطة كما عُرف بالشجاعة والجَلَد والإقدام، والمهارة وخفة الحركة في الكرّ والفرّ. واستطاع خالد أن يثبت وجوده في ميادين القتال، وأظهر من فنون الفروسية والبراعة في القتال ما جعله من أفضل فرسان عصره قبل إسلام خالد بن الوليد لا يعرف الكثير عن خالد خلال فترة الدعوة للإسلام في مكة. وبعد هجرة الرسول من مكة إلى المدينة المنورة دارت العديد من المعارك بين المسلمين وقريش لم يخض خالد غزوة بدر أولى المعارك الكبرى بين الفريقين، والتي وقع فيها شقيقه الوليد أسيرًا في أيدي المسلمين كانت غزوة أحد أول معارك خالد في الصراع بين القوتين، والتي تولى فيها قيادة ميمنة القرشيين.
حتى أن الرسول وصفه بأنه سيف من سيوف الله في معركة مؤتة. كيف كان خالد بن الوليد قبل دخوله الإسلام؟ كان خالد بن الوليد مثل أبيه معاديًا للإسلام، وظهر ذلك جليًا في غزوة أحد، فهو من أبرز الأسباب التي أدت إلى هزيمة المسلمين في تلك المعركة. فقد التف حول المسلمين في المعركة، وشن حملة على الرماة، والذين قد خالفوا أوامر الرسول صلى الله عليه وسلم، وتمكن خالد من تفرقة صفوف المسلمين، مما أصابهم بالهلع. وكان خالد بن الوليد قد وقف ضد رسول الله صلى الله عليه وسلم، ومن معه من المسلمين, حينما أرادوا دخول مكة المكرمة في نفس العام الذي تم فيه صلح الحديبية، وحينما حدث الصلح، وعاد المسلمون لأداء العمرة. لم يقدر خالد بن الوليد على أن يراهم يطوفون في البيت الحرام، لدرجة أنه خرج من مكة حتى لا يراهم. ولكن بعدما أدى الرسول صلى الله عليه وسلم العمرة في مكة المكرمة، وأرسل له بالهداية. وأسلم خالد بن الوليد، وأعلن إسلامه، أصبح يدافع عن رسول الله صلى الله عليه وسلم. وقال عنه أنه ليس بساحر، ولا شاعر، وإنما كلامه حق من كلام رب العالمين. وأسلم وهو في عمر ال47 عامًا، ولقبه نبي الله صلى الله عليه وسلم بسيف الله المسلول. الدروس المستفادة من تلك القصة تحمل قصة إسلام خالد بن الوليد الكثير من الدروس، والعبر المستفادة، والتي من أبرزها ما يلي: أن الصحابة جميعهم، رضي الله عنهم، أبرز القدوات للمسلمين، فهم من علمونا معنى العزة، والكرامة.
ومِثل الإسلام لا يجهلُه أحدٌ، وقد سألني رسول الله عنك، فقال: أين خالد؟ فقلتُ: يأتي الله به، فقال رسول الله: مِثلُه جَهِل الإسلام، ولو كان جعل نكايته وجده مع المسلمين كان خيرًا له؛ فاستدرك يا أخي ما فاتك، فقد فاتك مواطن صالحة". وفي تلك الفترة الزمنية كان خالدٌ يفكر جديًّا في اعتناق الإسلام وانشرح صدره له أكثر عندما قرأ كتاب أخيه وسُرّ من سؤال النبي عنه ومقولته في حقه، وخرج من فوره من بيته ولقي في عثمان بن طلحة وذكر له ما عَزم عليه؛ فشجعه على قراره واتفقا على الخروج سويًّا للمدينة لإعلان إسلامهما وفي أثناء ذلك التقيا بعمرو بن العاص الذي رافقهما للمدينة لذات الغاية. وصل الثلاثة المدينة ودخلوا على رسول الله في أواخر السنة السابعة للهجرة وأعلنوا إسلامهم، فقال الرسول لخالد بن الوليد: (الحمد لله الذي هداك قد كنتُ أرى لك عقلًا رجوتُ ألا يسلمك إلا إلى خيرٍ)، ثم طلب خالد من رسول الله الاستغفار له وأصرّ على ذلك بالرغم من أن الإسلام يجب ما قبله، وفي هذه المناسبة أطلق عليه الرسول سيف الله حين قال: (نعم عبد الله خالد بن الوليد سيفٌ من سيوف الله). تاريخ إسلامه أسلم خالد في الشهر الثاني من العام الثامن للهجرة (شهر صفر)، وكانت غزوة مؤتة في الشهر الخامس (جمادى الأولى) أي بعد إسلام خالد بثلاثة أشهر فقط، ولم يعين في القيادة، ذهب في الغزوة جنديًا كباقي الجنود من سادتنا الصحابة، وأسند إليه الراية من يعرفه، ولم يتردد في أخذ التدابير اللازمة للانسحاب.
فقال رسول الله ﷺ: "الإسلام يجب ما كان قبله". قلت: يا رسول الله على ذلك؟ قال: "اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيل الله". قال خالد: وتقدم عثمان وعمرو فبايعا رسول الله ﷺ. قال: وكان قدومنا فى صفر سنة ثمان. قال: والله ما كان رسول الله ﷺ يعدل بى أحدا من أصحابه فيما حزبه.