Kureyş'in Manzum oğulları kulundandır. Tanınmış yiğitlerdendir. Babası gibi meşhur bahadırlardan ve kahramanlardandır. Şam beldelerinde büyük ün yaptı. Öyle ki, Muaviye ondan korktu. Zehirlenerek öldürüldü. Allah ona rahmet etsin ve makamını âlî kılsın. İbn Mendeh ile Ebu Naim elİsbahanî'nin ifadesine göre bu zat, Hz. Peygamberin zamanında yaşamıştır. İbn Asakir'in rivayetine göre bu zat, Peygamber Efendimiz'den, iki omuz arasına kupa (bardak) vurdurmaya dair bir hadis rivayet etmiştir. Buharı, bu hadisin mürsel olduğunu söylemiştir. Ka'b b. Cuayl, Abdurrahman'ı ve kardeşleri Muhacir ile Abdullah'ı öven bir kimseydi. Zübeyr b. Bekkar dedi ki: Abdurrahman, Şamlılar arasında büyük itibar sahibi kıymetli bir kimse idi. Muaviye ile birlikte Sıffin savaşma katıldı.
İbn Sümey' dedi ki: Abdurrahman, Muaviye zamanında yazın savaş işlerini yürütürdü. Muaviye'yi korurdu. İbn Cerir, ile başkalarının anlattıklarına göre Humus'taki zımmilerin reisi îbn Asal, ona zehirli bir
şerbet içirmiş ve Abdurrahman bu yüzden vefat etmiştir. Bazılarının iddiasına göre İbn Asal, Muaviye'nin emri üzerine Abdurrahman'a zehirli şerbet içirmiştir ki bu sahih değildir. Vefatından dolayı şairin biri onun için şöyle bir mersiye yazmıştır:
"Baban o kimsedir ki, harcı verdikleri zaman Rumların üzerine orduları sürerdi. O bahadırdı.
Nice yiğit vardır ki, uzanıp uyuduktan sonra onu gemin çarpmasıyla uyandırmışım. O uykuya dalmıştı.
Biri Halid'in safı, diğeri de Dımaşk'm bornozlu safı, karşı karşıya gelirse elbetteki bu iki asker safı birbirine eşit olamaz."
Anlatıldığına göre Abdurrahman b. Halid, Medine'ye geldiğinde Urve b. Zübeyr ona şöyle demiş: "İbn Asal ne yaptı?" Abdurrahman susmuş, sonra Humus'a dönüp İbn Asal'dan öcünü alıp onu öldürmüştü. Sonra da Abdurrahman, Urve'ye şöyle demiş: "Seni ondan kurtardım ama îbn Cermuz ne yaptı? (İbn Cermuz, Urve'nin babası Zübeyr'i öldüren kişidir.)" Onun bu sorusu karşısında Urve susmuştu. Bir kavle göre Muhammed b. Mesleme'de orada bulunup susanlardandır.
Bu senede vefat eden şahsiyetlerden biri de Herem b. Hibban el-Abdî'dir. Hz. Ömer'in valilerin dendi. Veysel Karanı ile buluştu. İnsanların akıllılarından ve bilginlerinden di. Anlatıldığına göre bu zat, vefat ettiği zaman bir bulut gelip mezarının üzerinde durmuş ve defnedildiği vakitte hemen mezarının üzerinde ot bitmişti. Doğrusunu Allah bilir.