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