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