Fil Vak‘ası’ndan on yıl kadar sonra Mekke’de doğdu. Câhiliye döneminde Abdüamr veya Abdülkâ‘be olan adı, müslüman olduktan sonra Hz. Peygamber tarafından Abdurrahman olarak değiştirildi. Genç yaşından itibaren ticaretle uğraştı. Câhiliye devrinde de içki içmeyen ve güzel ahlâka sahip biri olarak tanınırdı. Hz. Ebû Bekir ile olan eski dostluğu, onun vasıtasıyla müslüman olmasını sağladı. İlk sekiz müslümandan biri olan Abdurrahman, Mekke müşriklerinin baskı ve işkenceleri yüzünden önce Habeşistan’a, sonra da Medine’ye hicret etti. Hz. Peygamber onunla ensardan Sa‘d b. Rebî‘ arasında kardeşlik bağı kurdu.
Hz. Peygamber’le birlikte bütün savaşlara katıldı. Uhud’da yirmiden fazla yara aldı, hatta ayağındaki yaralar sebebiyle topal kaldı. Tebük Seferi sırasında imamlık ettiği bir namaza Hz. Peygamber de iştirak etti. Böylece Ebû Bekir gibi o da Resûlullah’a imamlık yapmış oldu. Vefatında Hz. Peygamber’i kabre indiren dört sahâbîden biri Abdurrahman idi.
Abdurrahman b. Avf yetmiş beş yaşlarında Medine’de vefat etti; vasiyeti üzerine cenaze namazını Hz. Osman kıldırdı.
Abdurrahman b. Avf, hem Câhiliye döneminde, hem de İslâm devrinde ticaretle meşgul olarak büyük bir servet kazanmış, servetini Allah yolunda harcamaktan çekinmemiştir. Beş yüz deve yükü tutan büyük bir kervanı bir defada bağışlayacak, ayrıca bir günde otuz köleyi âzat edecek derecede cömertti.