موسوعة القبائل العربية
روى عنه خالد بن سَلَمَة، والزهري، وعمرو بن قيس الشامي، ويحيى بن أبي عمران الشيباني (١)
كان شريفًا، جوادًا، ممدوحًا مطاعًا، وكان أموي النزعة، وهوأحد قادة معاوية بن أبي سفيان يوم صفين، وبعد ذلك عينه معاوية قائدًا للصائفة، وغزا الروم غير مرة. وكان محبوبًا لدى الشاميين حتى أنهم رشحوه لولاية العهد بعد معاوية ﵁ لما عنده من آثار أبيه خالد بن الوليد، ولغنائه بأرض الروم وبأسه، فعزله معاوية ونصب مكانه سفيان بن عوف قائدًا على الصائفة (٢). وقد كان أحد الذين وزع عليهم والده خالد بن الوليد قيادة الكراديس في معركة اليرموك وعمره إذ ذاك ثمانية عشر عامًا (٣).
وكان له دور كبير في القبض على المنشقين على عثمان بن عفان ﵁، وفي توبتهم وإعلان الطاعة حيث حبسهم ووبخهم وتوعدهم، وقيل بأنه لو كان كل المسلمين كعبد الرَّحمن بن خالد بن الوليد في حزمه قبل أن تستفحل الفتنة ويفلت الزمام من أيدي العقلاء لما وصلت الأمور إلى ما وصلت إليه (٤).
كان كعب بن جعيل مداحًا لعبد الرَّحمن بن خالد بن الوليد، وقيل بأن معاوية بن أبي سفيان قال لكعب بن جعيل بعد موت عبد الرَّحمن: (ليس للشاعر عهد! كان عبد الرَّحمن لك صديقًا، فلما مات نسيته!) فقال كعب: ما فعلت، ولقد قلت فيه بعد موته: