عبد الحق بن شيخة من مواليد 22 نوفمبر 1963 بمدينة برج بوعريريج، بدأ مشواره الكروي كلاعب ضمن فريقي شباب برج منايل ومولودية الجزائر في سنوات الثمانينات من القرن الماضي ،تحول إلى مهنة التدريب ضمن فرق صغيرة ،بعد تخرجه من المعهد العالي لتكنولوجية الرياضة للجزائر العاصمة ،حيث كان أحد الطلبة النجباء للدكتور رابح سعدان المدير الفني السابق للخضر. وقد أصبح اسمه معروفا أكثر في موسم1998-1999حين استقدمه في ذلك الوقت مراد عبد الوهاب للعمل معه ضمن الإدارة الفنية لفريق شباب بلوزداد، حيث نجح الرجلان في احتلال المركز الثالث في ترتيب بطولة القسم الأول بتشكيلة متواضعة كانت تصارع في الموسم الذي سبقه من أجل البقاء ، ونجحت في الموسم الموالي 1999-2000 ،في التتويج بلقب الدوري ولكن بمشاركة بن شيخة في مرحلة الذهاب فقط قبل هجرته إلى الخليج العربي حيث عمل مع أحد الأندية الإماراتية ثم عاد إلى موطنه لتدريب عميد الأندية الجزائرية ،فريق مولودية الجزائر، ولكن لبضعة أشهر فقط بسبب الضغط الرهيب الذي كان يسود محيط الفريق أنذاك.في 2004 نصب الرئيس محمد روراوة المدرب بن شيخة على رأس منتخب الآمال رفقة صديقه فريد زميتي أين تمكن من بناء فريق قوي مع أسماء حاج عيسى، شعيب، بوتناف والحارس زماموش الذي كان أول من وضع ثقته فيه، وقد تجلي ذلك في دورات السعودية وقبلها في دورة قطر، هذا البلد الذي كان وجهته المقبلة عندما تلقى عرضا من نادي أم صلال وهي ثاني تجربة له خارج الجزائر بعد الأولى التي كانت رمزية في نادي “الرمز” الإماراتي، مع أم صلال تحقق الصعود لدوري المحترفين القطري لكن البقاء في هذا البلد لم يطب لبن شيخة الذي فضل التحول لنادي التونسي السابق الترجي الجرجيسي أين بقى موسما واحد 2006-2007 سطع فيه نجمه خاصة بعد أن تمكن من إزاحة وإقصاء النادي الإفريقي في كأس تونس بملعب هذا الأخير، الأمر الذي جعل رئيس النادي كمال إيدير يعرض عليه فكرة تدريب الإفريقي في نهاية العام، وتبقى تجربة الإفريقي التي امتدت موسمين نقطة تحول كبرى في مسيرة بن شيخة التدريبية، الجنرال كما سمي هناك خطف كل الأضواء فبعد مرحلة التشكيك في قدراته التي امتدت على مدار الجولات الأولى فاجأ بن شيخة الجميع بالروح الذي بعثها في الفريق واللاعبين الذي حققوا معه أفضل نتائج للفريق منذ 12 سنة كاملة ليتوجها بلقب البطولة الغالي، وهو ما جعله يجد احترام و تقدير أنصار ومسؤولي النادي الإفريقي لشخصه وعمله المميز، جعلت إدارة النادي تعرض على "مورينهو الكرة الجزائرية " تجديد عقده لموسم آخر على الأقل ولكن بن شيخة أبدى ترددا في قبول العرض بعدما وصلته عدة عروض من أندية خليجية ومن المدرب الفرنسي روجي لومير الذي كان يريده مساعدا له بالإدارة الفنية لمنتخب المغرب.