أبوه : عفان بن أبي العاص بن أمية بن عبد شمس بن عبد مناف بن قصي بن كلاب بن مرّة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان. وعفـّان هو ابن عم الصحابي الجليل أبي سفيان بن حرب لحاً. يلتقي نسبه مع رسول الله في الجد الرابع من جهة أبيه. فهو ينتمي بني أمية من قبيلة قريش.
أمه الصحابية الجليلة : أروى بنت كريز بن حبيب بن عبد شمس بن عبد مناف بن قصي بن كلاب بن مرّة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان. وأروى هي ابنة عمة النبي صلى الله عليه وسلم ، لأن أم أروى هي البيضاء بنت عبد المطلب عمة الرسول[1].
ولد بمكة، كان غنيا شريفا في الجاهلية. وكان أنسب قريش لقريش. أنجبت أروى مرتين من عفان: عثمان وأخته أمنة. و بعد وفاة عفان, تزوجت أروى من عقبة بن ابي معيط, و التي أنجبت منه ثلاثة أبناء و بنت:
الرسالة
وتعود قصة اسلام خالد الى ما بعد معاهدة الحديبية حيث أسلم أخوه الوليد بن الوليد، ودخل الرسول -صلى الله عليه وسلم- مكة في عمرة القضاء فسأل الوليد عن أخيه خالد، فقال: (أين خالد؟)... فقال الوليد: (يأتي به الله).
فقال النبي: -صلى الله عليه وسلم-: (ما مثله يجهل الاسلام، ولو كان يجعل نكايته مع المسلمين على المشركين كان خيرا له، ولقدمناه على غيره)... فخرج الوليد يبحث عن أخيه فلم يجده، فترك له رسالة قال فيها: (بسم الله الرحمن الرحيم أما بعد... فأني لم أرى أعجب من ذهاب رأيك عن الاسلام وعقلك عقلك، ومثل الاسلام يجهله أحد؟!... وقد سألني عنك رسول الله، فقال أين خالد - وذكر قول النبي -صلى الله عليه وسلم- فيه - ثم قال له: فاستدرك يا أخي ما فاتك فيه، فقد فاتتك مواطن صالحة) .
وقد كان خالد -رضي اللـه عنه- يفكر في الاسلام، فلما قرأ رسالة أخيـه سر بها سرورا كبيرا، وأعجبه مقالة النبـي -صلى اللـه عليه وسلم-فيه، فتشجع و أسلـم...
الحلم
ورأى خالد في منامه كأنه في بلادٍ ضيّقة جديبة، فخرج إلى بلد أخضر واسع، فقال في نفسه: (إن هذه لرؤيا)... فلمّا قدم المدينة ذكرها لأبي بكر الصديق فقال له: (هو مخرجُكَ الذي هداك الله للإسلام، والضيقُ الذي كنتَ فيه من الشرك).
الرحلة
يقول خالد عن رحلته من مكة الى المدينة: (وددت لو أجد من أصاحب، فلقيت عثمان بن طلحة فذكرت له الذي أريد فأسرع الإجابة، وخرجنا جميعا فأدلجنا سحرا، فلما كنا بالسهل إذا عمرو بن العاص، فقال: (مرحبا بالقوم)... قلنا: (وبك)... قال: (أين مسيركم؟)... فأخبرناه، وأخبرنا أيضا أنه يريد النبي ليسلم، فاصطحبنا حتى قدمنا المدينة أول يوم من صفر سنة ثمان).
قدوم المدينة
فلما رآهم رسول الله -صلى الله عليه وسلم- قال لأصحابه: (رمتكم مكة بأفلاذ كبدها)... يقول خالد: (ولما اطلعت على رسول الله -صلى الله عليه وسلم- سلمت عليه بالنبوة فرد على السلام بوجه طلق، فأسلمت وشهدت شهادة الحق، وحينها قال الرسول -صلى الله عليه وسلم-: (الحمد لله الذي هداك قد كنت أرى لك عقلا لا يسلمك الا الى الخير)... وبايعت الرسـول وقلت: (استغفر لي كل ما أوضعـت فيه من صد عن سبيل اللـه)... فقال: (إن الإسلام يجـب ما كان قبله)... فقلت: (يا رسول الله على ذلك)... فقال: (اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيلك)... وتقدم عمرو بن العاص وعثمان بن طلحة، فأسلما وبايعا رسول الله)...
والدته
كان خالد بن الوليد ميمونَ النقيبـة، وأمّه عصماء، وهي لبابة بنت الحارث أخـت أم الفضـل بنت الحارث، أم بني العباس بن عبد المطلب، وخالته ميمونة بنت الحارث زوج رسول الله -صلى الله عليه وسلم-.