قال الطَّبَرِي قيل كان طوالا أحمر عظيم الساقين أبيض الرأس واللحية وعمي في آخر عمره. وقال ابنُ سَعْد أسلم قبل أَبيه، ويُقال: لم يكن بين مولدهما إلا اثنتا عشرة سنة أَخرجه البُخارِيّ، عَن الشعبي وجزم بن يونس بأن بينهما عشرين سنة.
وقال الوَاقِدِيُّ: أسلم عَبد الله قبل أَبيه وفي الصحيحين قصة عَبد الله بن عَمرو مع النَّبيّ صَلى الله عَلَيه وسَلم في نهيه، عَن مواظبة قيام الليل وصيام النهار وأمره بصيام يوم بعد يوم وبقراءة القرآن في كل ثلاث وهو مشهور وفي بعض طرقه أنه لما كبر كان يقول يا ليتني كنت قبلت رخصة رسول الله صَلى الله عَلَيه وسَلم.