قبل أن يعين اليوم وزيرا أول، شغل عبد المجيد تبون عدة مناصب وزارية وقبلها على مستوى الجماعات المحلية. فحسب السيرة الذاتية الرسمية لعبد المجيد تبون، شغل هذا الأخير منصب أمين عام بين سنتي 1975 و1992 لكل من ولايات أدرار، باتنة والمسيلة، ثم والي لكل من ولايات الجلفة، أدرار، تيارت، وتيزي وزو. وفي 1992 عين لأول مرة في منصب وزير منتدب بالجماعات المحلية، ليغيب بعدها عن المشهد الحكومي الذي عاد اليه سنة 1999 كوزير للسكن وفي 2000 كوزير للاتصال ليعود بعدها عام 2001 لمنصبه السابق (السكن) أين اشرف على اطلاق صيغة "عدل" التي أعاد اطلاقها سنة 2013 بعد عودته لوزارة شارع ديدوش مراد التي غادرها سنة 2002 . وظهر في السنوات الأخيرة كرجل ثقة بالنسبة للرئيس، الذي أسداه وسام الاستحقاق لمجهوداته في قطاع السكن الى جانب والي العاصمة عبد القادر زوخ، كما كلفه بتسيير قطاع التجارة بالنيابة بعد وفاة وزير التجارة السابق بختي بلعايب.