ولد العولقي لأب وأم من اليمن في مدينة نيو ميكسيكو, والد أنور العولقي ناصر العولقي حصل على الماجستير في الاقتصاد الزراعي في جامعة ولاية نيو مكسيكو في عام 1971, وحصل حصل على الدكتوراة في جامعة نبراسكا, وعمل في جامعة مينيسوتا عام 1975-1977, عادت عائلة العولقي إلى اليمن حيث درس أنور العولقي في مدارس آزال الحديثة, والده شغل منصب وزير الزراعة ورئيسا لجامعة صنعاء, رئيس وزراء اليمن منذ آذار / مارس 2007 علي محمد مجور، هو أحد أقرباء العولقي.

عاد العولقي إلى كولورادو في عام 1991 لحضور الكلية. وهو حاصل على B.S. في الهندسة المدنية من جامعة ولاية كولورادو (1994)، أي حضر على تأشيرة طالب أجنبي، وعلى منحة دراسية من الحكومة اليمنية، وقيل من قبل الذين يدعون أنهم ولدوا في ذلك البلد، حيث كان رئيس رابطة الطلاب المسلمين. حصل أيضا على شهادة الماجستير في القيادة التربوية من جامعة ولاية سان دييغو. وقد عمل على درجة الدكتوراه في تنمية الموارد البشرية في واشنطن جورج وكلية الدراسات العليا جامعة التربية والتعليم والتنمية البشرية من يناير إلى ديسمبر 2001.
علاقته بتنظيم القاعدة
أخبر أحد شهود عيان في مكتب التحقيقات الفدرالي أن العولقي كان على علاقة وثيقة مع نواف الحازمي وخالد المحضار الذين كانوا في رحلة الخطوط الجوية الامريكية 77 التي ضربة وزارة الدفاع الامريكية في أحداث 11 سبتمبر 2001 ويذكر انه كانت على صلة مع نضال مالك حسن الذي قتل ثلاث عشر جندي أمريكي قاعدة فورت هود في تكساس. وقيل انه كان على علاقة مع النيجيري عمر فاروق.

أحكام صادره بحقه
صدر عليه مؤخرا حكم غيابي من محكمه يمنيه بسبب إنتمائه لتنظيم القاعده والتحريض على قتل الاجانب ، كما أعلنت الأمم المتحدة إضافته إلى قائمة المنظمة الأممية السوداء، بصفته عضواً في القيادة العليا لتنظيم القاعده .