ولد القيادي في تنظيم القاعدة أنور ناصر العولقي، 22 أبريل 1971 في نيوميكسيكو بالولايات المتحدة الأمريكية، لوالدين يمنيين.
حصل والده ناصر العولقي على الماجستير في الاقتصاد الزراعي في جامعة ولاية نيو مكسيكو في 1971، وحصل على الدكتوراة في جامعة نبراسكا، وعمل في جامعة مينيسوتا بين عامي 1975 و1977, ثم عادت عائلة العولقي إلى اليمن حيث درس أنور العولقي في مدارس آزال الحديثة, والده شغل منصب وزير الزراعة ورئيسا لجامعة صنعاء.
عاد العولقي إلى كولورادو في1991 بمنحة دراسية من الحكومة اليمنية وحصل على بكالوريوس في الهندسة المدنية من جامعة ولاية كولورادو 1994 وحصل على شهادة الماجستير في القيادة التربوية من جامعة ولاية سان دييجو وعمل على درجة الدكتوراه في تنمية الموارد البشرية في واشنطن جورج وكلية الدراسات العليا جامعة التربية والتعليم والتنمية البشرية من يناير إلى ديسمبر 2001.
وكان أحد شهود عيان قد ذكر في مكتب التحقيقات الفيدرالي أن العولقي كان على علاقة وثيقة مع نواف الحازمي وخالد المحضار الذين كانوا في رحلة الخطوط الجوية الأمريكية 77 التي ضربت وزارة الدفاع الأمريكية في أحداث 11 سبتمبر 2001 ويذكر أنه كان على صلة مع نضال مالك حسن الذي قتل ثلاث عشر جندي أمريكي قاعدة فورت هود فيتكساس وقيل أنه كان على علاقة مع النيجيري عمر فاروق وكان على رأس قائمة المطلوبين لليمن والولايات المتحدة في قضايا الإرهاب.
وينظر إليه مكتب التحقيقات الفدرالي (أف بي آي) بوصفه الملهم الروحي لتنظيم القاعدة وقد صدرت مجموعة من الأحكام بحقه غيايبا من محكمه يمنيه بالسجن لمدة عشر سنوات بسبب انتمائه لتنظيم القاعدة والتحريض على قتل الأجانب.
كما أعلنت الأمم المتحدة إضافته إلى قائمة المنظمة الأممية السوداء، بصفته عضواً في القيادة العليا لتنظيم القاعدة إلى أن قتل «زي النهاردة» في 30 سبتمبر 2011 بعد قصف سيارته بطائرة دون طيار على يد القوات الأمريكية في الأراضي اليمنية.