[ أبوه الوليد بن المغيرةبن عبد الله بن عمر بن مخزوم ]
يقول خالد عن رحلته من مكةإلى المدينــة :
وددت لو أجد من أصاحب، فلقيت عثمان بن طلحة فذكرت له الذي أريد فأسرع الإجابة،
وخرجنا جميعا فأدلجنا سرا، فلما كنا بالسهل إذاعمرو بن العاص،
فقال: مرحبا بالقوم قلنا: وبك قال: أين مسيركم يا مجانين !
فأخبرناه، وأخبرنا أيضا أنه يريد النبي ليسلم، فاصطحبنا حتى قدمنا المدينة أول يوم من صفر سنة ثمان.
فلما رآهم رسول الله -- قال لأصحابه: رمتكم مكة بأفلاذ كبــدها
يقول خالد: ولما اطلعـت على رسول الله -- سلمت عليه بالنبوة فرد على السلام بوجه طلق، فأسلمت وشهدت شهادة الحق،
وحينها قال الرسول:الحمد لله الذي هداك قد كنت أرى لك عقلا لا يسلمك إلا إلى الخير
وبايعت الرسـول و قلت: استغفر لي كل ما أوضعـت فيه من صد عن سبيل اللـه
فقال: إن الإسلام يجـب ما كان قبله
فقلت: يا رسول الله على ذلك
فقال: اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيلك.
وتقدم عمرو بن العاص وعثمان بن طلحة، فأسلما وبايعا رسول الله.