İlk Müslümanlardan ve cennetle müjdelenen 10 sahabiden biridir. Hz. Muhammed'den (S.A.V.) yaklaşık 10 yıl sonra, 581'de Mekke'de doğdu. Hz. Ebu Bekir (r.a) ile eskiden beri dost olması İslamiyet'i kabul etmesini sağladı. Cahiliye döneminde adı Abdüamr iken Müslüman olduktan sonra Hz. Peygamberimiz (S.A.V.) tarafından Abdurrahman olarak değiştirildi. İlk 8 Müslümandan biri olan Abdurrahman b. Avf, Mekke müşriklerinin baskıları ve işkenceleri yüzünden önce Habeşistan'a hicret etti. Bir süre Mekke'ye döndü ve ardından Medine'ye de hicret etti.