Annesi, Hz. Ömer’le evli iken daha sonra ondan boşanan kadın sahâbîlerden Cemîle bint Sâbit, babası ise Vedâ haccının bir bölümünü rivayet etmesiyle tanınan Yezîd b. Câriye’dir.
Güvenilir bir râvi olan Abdurrahman b. Yezîd, daha çok Hz. Ömer, Ebû Eyyûb el-Ensârî, Ebû Lübâbe b. Abdülmünzir ve amcası Mücemmi‘ b. Câriye’den hadis rivayet etmiş, kendisinden de Kāsım b. Muhammed b. Ebû Bekir ve İbn Şihâb ez-Zührî gibi tâbiîler rivayette bulunmuşlardır. Ömer b. Abdülazîz’in Hicaz valiliği sırasında Medine’de bir süre kazâ işlerini yürütmüştür.