كان عبد الرحمن بن عو ف رضي الله عنه من السابقين الأولين في الاسلام وقد أسلم على يد أبو بكر الصديق حيث كان أبو بكر محبوب في قومه وكان تاجرا ويعرفه رجال قومه فكان يدعو ابو بكر للاسلام من يثق بهم فأسلم على يده : الزبير بن العوام وعثمان بن عفان وطلحة بن عبيد الله وسعد بن أبي وقاص وعبد الرحمن بن عوف، وذهبوا لرسول الله صلى الله عليه وسلم واعلنوا اسلامهم. وكان عبد الرحمن يبلغ من العمر حين ذلك ثلاثون عاما، وكان اسلامه قبل أن يدخل النبى دار الأرقم بن أبي الأرقم، ثم أسلم معه أخوه الأسود بن عوف.