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