Abdurrahman bin Auf termasuk kelompok delapan orang yang mula-mula masuk Islam. Ia juga tergolong sepuluh sahabat yang diberi kabar gembira oleh Rasulullah masuk surga dan termasuk enam orang sahabat yang bermusyawarah dalam pemilihan khalifah setelah Umar bin Al-Khathab. Di samping itu, ia adalah seorang mufti yang dipercayai Rasulullah berfatwa di Madinah selama beliau masih hidup.
Pada masa Jahiliyah, ia dikenal dengan nama Abd Amr. Setelah masuk Islam, Rasulullah memanggilnya Abdurrahman bin Auf. Ia memeluk Islam sebelum Rasulullah menjadikan rumah Al-Arqam sebagai pusat dakwah. Ia mendapatkan hidayah dari Allah dua hari setelah Abu Bakar Ash-Shiddiq memeluk Islam.
Seperti kaum Muslimin yang pertama-tama masuk Islam lainnya, Abdurrahman bin Auf tidak luput dari penyiksaan dan tekanan dari kaum kafir Quraisy. Namun ia tetap sabar dan tabah. Abdurrahman turut hijrah ke Habasyah bersama kawan-kawan seiman untuk menyelamatkan diri dan agama dari tekanan Quraiys.
