كانت بداية الناخب الوطني الجديد عبد الحق بن شيخة مع كرة القدم في الأول كلاعب للعديد من الأندية في مركز مدافع وكانت البداية مع فريق حيه الأبيار قبل أن ينضم إلى مولودية الجزائر في سن الثالثة والعشرين حيث قضى سنتين هناك قبل أن يجرب حظه في نادي شباب برج منايل التي نزل معها إلى القسم الثاني قبل أن يعود إلى فريقه الأول الأبيار قبل أن يخوض تجربة في جرجيس بداية التسعينيات اعتزال بن شيخة كلاعب كان في تونس وكان اعتزال بن شيخة قبل دخوله غمار التدريب في الجارة تونس حيث لعب لثلاث سنوات مع نادي جرجيس التي اعتزل اللعب فيها ويقرر العودة إلى الجزائر والتوجه إلى عالم التدريب ولا سيما أنه كان متعلقا بكرة القدم كثيرا· بدايته التدريبية كانت في الدارالبيضاء قبل أن يلتحق بمنتخب الآمال وكانت بداية عبد الحق بن شيخة التدريبية مع نادي الدارالبيضاء وبالذات بعد عودته إلى الجزائر مع زميله زميتي قبل أن يلتحق بالمنتخب الوطني للآمال الذي كان تحت إشراف بوعلام شارف إذ شارك المنتخب ذاته في كأس العرب في سنة 1998 والتي لم يحقق فيها المنتخب أي نتيجة تذكر· خاض تجربة مع اتحاد الحراش وقد خاض المدرب الجديد للمنتخب تجربة مع اتحاد الحراش في منتصف التسعينيات وغادرها من الباب الضيق بعد أن تعرض للشتم من قبل أحد المتعصبين داخل المكتب المسير للفريق بالرغم من أن النادي كان ينشط في الدرجة الثانية وحقق معه عدة انتصارات· أول تتويج له في الجزائر كان مع شباب بلوزداد وكان أول وآخر تتويج لبن شيخة مع الأندية التي دربها في الجزائر مع شباب بلوزداد حيث فاز بلقب البطولة الوطنية لمرتين متتاليتين سنتي 2000 و.2001 وكانت آنذاك الإدارة الفنية مع الراحل مراد عبد الوهاب ثم نور بن زكري قبل أن يغادر الفريق بعد مشاكل عدة ليعود بعدها بثلاث سنوات وينقذ الشباب من شبح السقوط· درب بلعباس والبرج وأسوء ذكرياته مع العميد بعد تنحيه عن تدريب الشباب درب ابن برج بوعريريج العديد من الأندية على غرار اتحاد بلعباس في القسم الوطني الثاني وكذلك فريق مسقط رأسه أهلي البرج التي حسن كثيرا من أداءاتها غير أن الذكرى السوداء في تدريب مختلف الأندية الجزائرية التي دربها كانت مع مولودية الجزائر التي طرد منها بعد مشاكل كبيرة مع المسيرين في تلك الحقبة· منح الثقة لحاج عيسى مع الآمال قبل أن يرحلإلى قطر وتونس وكانت لبن شيخة تجربة ثانية مع المنتخب الوطني في سنة 2004 وكان من بين المدربين الذين منحوا الثقة لحاج عيسى في بداياته الكروية قبل أن يخوض تجربة في قطر مع نادي أم صلال الذي حقق معه الصعود إلى دوري الأضواء في قطر وينتقل بعدها إلى تونس مع الترجي الجرجيسي حيث بقي هناك سنة واحدة· الإفريقي التونسي رقّاه إلى رتبة ''جنرال'' ويفتح له أبواب الشهرة كمدرب بيد أن محطة الإفريقي التونسي كانت نقطة تحول في مسيرة بن شيخة كمدرب حيث لقب بالجنرال وحصد لقب البطولة التونسية مع ذات النادي الذي منح له الأمن والأمان وهو الذي غابت عن خزائنه الألقاب منذ 12 سنة· ختامها مسك مع تأهل المحليين إلى طبعة السودان وكان ختام مسيرة بن شيخة التدريبية قبل الالتحاق بالمنتخب الأول مسك بعد تأهيل المنتخب الوطني للمحليين إلى طبعة السودان في جانفي القادم بعد مباراة كبيرة في ليبيا، وهو ما أعاد بعضا من الثقة في اللاعب الجزائري المحلي الذي همش كثيرا في وقت سابق·