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