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

اسلامه :
في عمرة القضاء قال النبي للوليد بن الوليد أخيه: "لو جاء خالد لقدّمناه". فكتب "الوليد" إلى "خالد" يرغِّبه في الإسلام،
ويخبره بما قاله رسول اللهفيه، فكان ذلك سبب إسلامه وهجرته. وقد سُرَّ النبيبإسلام خالد، وقال له حينما أقبل عليه:
"الحمد لله الذي هداك، قد كنت أرى لك عقلاً رجوت ألاَّ يسلمك إلا إلى خير". وقد أسلم خالد في (صفر 8هـ/ يونيو 629م)،
أي قبل فتح مكة بستة أشهر فقط، وقبل غزوة مؤتة بنحو شهرين.
- مصدر اخر قال الواقدي: حدثني يحيى بن المغيرة بن عبد الرحمن بن الحارث بن هشام قال:
سمعت أبي يحدث عن خالد بن الوليد قال: لما أراد الله بي ما أراد من الخير قذف في قلبي الإسلام
وحضرني رشدي، فقلت: قد شهدت هذه المواطن كلها على محمد صلى الله عليه وسلم،
فليس في موطن أشهده إلا أنصرف وأنا أرى في نفسي أني موضع في غير شيء، وأن محمدا سيظهر.
فلما خرج رسول الله صلى الله عليه وسلم إلى الحديبية، خرجت في خيل من المشركين،
فلقيت رسول الله صلى الله عليه وسلم في أصحابه بعسفان، فقمت بإزائه وتعرضت له فصلى بأصحابه الظهر أمامنا،
فهممنا أن نغير عليهم ثم لم يعزم لنا - وكانت فيه خيرة -
فاطلع على ما في أنفسنا من الهم به، فصلى بأصحابه صلاة العصر صلاة الخوف، فوقع ذلك منا موقعا
وقلت: الرجل ممنوع فاعتز لنا، وعدل عن سير خيلنا، وأخذ ذات اليمين،
فلما صالح قريشا بالحديبية ودافعته قريش بالرواح قلت في نفسي: أي شيء بقي؟
أين أذهب إلى النجاشي فقد اتبع محمد وأصحابه عنده أمنون، فأخرج إلى هرقل فأخرج من ديني إلى نصرانية أو يهودية فأقيم في عجم،
فأقيم في داري بمن بقي، فأنا في ذلك إذ دخل رسول الله صلى الله عليه وسلم مكة في عمرة القضية فتغيبت ولم أشهد دخوله،
وكان أخي الوليد بن الوليد قد دخل مع النبي صلى الله عليه وسلم في عمرة القضية فطلبني فلم يجدني، فكتب إلي كتابا فإذا فيه:
بسم الله الرحمن الرحيم أما بعد:
فإني لم أر أعجب من ذهاب رأيك عن الإسلام وعقلك عقلك، ومثل الإسلام جهله أحد؟
وقد سألني رسول الله صلى الله عليه وسلم عنك وقال: أين خالد؟
فقلت: يأتي الله به.
فقال:
«مثله جهل الإسلام ولو كان جعل نكايته وجده مع المسلمين على المشركين كان خيرا له، ولقدمناه على غيره»
فاستدرك يا أخي ما قد فاتك فقد فاتتك مواطن صالحة.
قال: فلما جاءني كتابه نشطت للخروج وزادني رغبة في الإسلام، وسرني سؤال رسول الله صلى الله عليه وسلم عني،
وأرى في النوم كأني في بلاد ضيقة مجدبة، فخرجت في بلاد خضراء واسعة، فقلت: إن هذه لرؤيا.
فلما أن قدمت المدينة قلت لأذكرن لأبي بكر.
فقال: مخرجك الذي هداك الله للإسلام، والضيق الذي كنت فيه من الشرك.
قال: فلما أجمعت الخروج إلى رسول الله صلى الله عليه وسلم قلت من أصاحب إلى رسول الله صلى الله عليه وسلم؟
فلقيت صفوان بن أمية فقلت: يا أبا وهب أما ترى ما نحن فيه، إنما نحن كأضراس وقد ظهر محمد على العرب والعجم
فلو قدمنا على محمد واتبعناه فإن شرف محمد لنا شرف، فأبى أشد الإباء فقال: لو لم يبق غيري ما اتبعته أبدا،
فافترقنا وقلت: هذا رجل قتل أخوه وأبوه ببدر.
فلقيت عكرمة بن أبي جهل فقلت له مثل ما قلت لصفوان بن أمية.
فقال لي مثل ما قال صفوان بن أمية.
قلت: فاكتم علي.
قال: لا أذكره.
فخرجت إلى منزلي فأمرت براحلتي، فخرجت بها إلى أن لقيت عثمان بن طلحة
فقلت: إن هذا لي صديق فلو ذكرت له ما أرجو، ثم ذكرت من قتل من آبائه فكرهت أن أذكره،
ثم قلت: وما علي وأنا راحل من ساعتي، فذكرت له ما صار الأمر إليه.
فقلت: إنما نحن بمنزلة ثعلب في جحر لو صب فيه ذنوب من ماء لخرج، وقلت له نحوا مما قلت لصاحبي،
فأسرع الإجابة وقال: لقد غدوت اليوم وأنا أريد أن أغدو، وهذه راحلتي بفج مناخة.
قال: فاتعدت أنا وهو يأجج إن سبقني أقام، وإن سبقته أقمت عليه.
قال: فأدلجنا سحرا فلم يطلع الفجر حتى التقينا بيأجج، فغدونا حتى انتهينا إلى الهدة فنجد عمرو بن العاص بها.
قال: مرحبا بالقوم.
فقلنا: وبك.
فقال: إلى أين مسيركم؟
فقلنا: وما أخرجك؟
فقال: وما أخرجكم؟
قلنا: الدخول في الإسلام واتباع محمد صلى الله عليه وسلم.
قال: وذاك الذي أقدمني، فاصطحبنا جميعا حتى دخلنا المدينة فأنخنا بظهر الحرة ركابنا،
فأخبر بنا رسول الله صلى الله عليه وسلم فسر بنا، فلبست من صالح ثيابي،
ثم عمدت إلى رسول الله صلى الله عليه وسلم فلقيني أخي فقال:
أسرع فإن رسول الله صلى الله عليه وسلم قد أخبر بك فسر بقدومك وهو ينتظركم، فأسرعنا المشي فاطلعت عليه
فما زال يتبسم إلي حتى وقفت عليه، فسلمت عليه بالنبوة فرد علي السلام بوجه طلق.
فقلت: إني أشهد أن لا إله إلا الله وأنك رسول الله.
فقال: «تعال».
ثم قال رسول الله صلى الله عليه وسلم: «الحمد لله الذي هداك، قد كنت أرى لك عقلا رجوت أن لا يسلمك إلا إلى خير».
قلت: يا رسول الله إني قد رأيت ما كنت أشهد من تلك المواطن عليك معاندا للحق فادعو الله أن يغفرها لي.
فقال رسول الله صلى الله عليه وسلم: «الإسلام يجب ما كان قبله».
قلت: يا رسول الله على ذلك؟
قال: «اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيل الله».
قال خالد: وتقدم عثمان وعمرو فبايعا رسول الله صلى الله عليه وسلم.
قال: وكان قدومنا في صفر سنة ثمان.
قال: والله ما كان رسول الله صلى الله عليه وسلم يعدل بي أحدا من أصحابه فيما حزبه.
أسلم خالد في (صفر 8هـ/ يونيو 629م)،
أي قبل فتح مكة بستة أشهر فقط، وقبل غزوة مؤتة بنحو شهرين.

الحلم :
رأى خالد في منامه كأنه في بلادٍ ضيّقة جديبة، فخرج إلى بلد أخضر واسع، فقال في نفسه:
(إن هذه لرؤيا)... فلمّا قدم المدينة ذكرها لأبي بكر الصديق فقال له:
(هو مخرجُكَ الذي هداك الله للإسلام، والضيقُ الذي كنتَ فيه من الشرك) ... فصدقهُ