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 memberikan panggilan Abdurrahman bin Auf. Ia memeluk Islam sebelum Rasulullah menjadikan rumah Al-Arqam sebagai pusat dakwah. Ia memeluk agama Islam dua hari setelah Abu Bakar Ash-Shiddiq mendapatkan hidayah dari Allah. Pada awal memasuki agama Islam, Abdurrahman bin Auf juga mendapat penyiksaan dan tekanan dari kaum kafir Quraisy. Namun ia tetap sabar dan tabah. Abdurrahman ikut hijrah ke Habasyah bersama kawan-kawan seiman untuk menyelamatkan diri dan agama dari tekanan Quraiys. Saat Rasulullah S