يختلف المؤرخون في زمن مولد عمرو بن العاص، وهو راجع إلى الاختلاف في سنة وفاته وعمره حين توفى، فذكر ابن حجر العسقلاني أنه كان عمره ليلة وُلد عمر بن الخطاب سبع سنين، ومات بعد عُمر بعشرين سنة، ويُروى عنه أنه قال: «إني لأذكر الليلة التي ولد فيها عُمر». وحسب هذه الرواية يكون ميلاد عمرو بن العاص سنة 47 ق هـ / 575م. بينما ذكر شمس الدين الذهبي أنه أسنّ من عُمر بخمس سنين، فيقول: «كان أكبر من عُمر بن الخطاب بنحو خمس سنين، وكان يقول أذكر الليلة التي ولد فيها عُمر وقد عاش بعد عُمر عشرين عاما فينتج هذا أن مجموع عمره بضع وثمانون سنة ما بلغ التسعين رضي الله عنه». وحسب قول الذهبي يكون ميلاد عمرو بن العاص سنة 45 ق هـ / 577م، أي بعد عام الفيل بثمان سنين. بينما القول بأن ابنه عبد الله كان أصغر منه باثنتي عشرة سنة فقط فلا يستقيم، حيث أن عبد الله وُلد حوالي سنة 7 ق هـ، فيكون مولد عمرو حوالي سنة 19 ق هـ / 603م.
