Hz. Âişe, Enes b. Mâlik, Abdullah b. Zübeyr gibi sahâbîlerden, babasının amcası Alkame b. Kays ve babası Esved b. Yezîd (ö. 75/694) ve diğer bazı tâbiîlerden hadis öğrenmiş ve rivayet etmiştir. Rivayetleri Kütüb-i Sitte’nin tamamında yer almaktadır. Bu vasfıyla, rivayetleri Kütüb-i Sitte’nin bir kısmında yer alan öteki iki Abdurrahman b. Esved’den ayrılmaktadır. Kendisinden Ebû İshak Amr b. Abdullah es-Sebîî, Ebû İshak eş-Şeybânî ve Süleyman b. Mihrân el-A‘meş hadis rivayet etmişlerdir. Ahmed b. Menî‘, Nesâî, Yahyâ b. Maîn ve İbn Hibbân gibi büyük hadis münekkitleri tarafından sika kabul edilmiştir.
Hz. Ömer ve Âişe ile görüştüğü belirtilen Abdurrahman’ın ölüm tarihi 99 ve 199 olarak gösterilmiştir. 199’da vefat ettiği görüşünü İbn Hacer, tarihî açıdan reddetmiştir. Nitekim Aynî de onun vefat tarihini 99 olarak kaydetmiştir.