ولد عبد المجيد تبون، بتاريخ 17 نوفمبر 1945 بالمشرية بولاية النعامة، حيث تخرج من المدرسة الوطنية للإدارة، اختصاص اقتصاد ومالية، بحسب صحيفة "المساء" الجزائرية.
وشغل تبون عدة وظائف في الإدارة، ليتقلد بعدها مناصب وزارية، حيث تولى منصب وزير منتدب بالجماعات المحلية (1991-1992) ثم وزيرا للاتصال والثقافة سنة 1999، ثم وزيرا للسكن والعمران في (2001-2002)، وعاد لتولى مجددا نفس المنصب للوزارةها نفس 2012، التي توسعت في سنة 2013 لتشمل المدينة.
كما تقلد مهام وزير التجارة بالنيابة إثر مرض الوزير الراحل بختي بلعايب، ليعين بين شهري ماي ويونيو وغشت 2017 وزيرا أولا (رئيس وزراء).
وقبل أن يتولى هذه المناصب، شغل تبون منصب أمين عام بولايات: الجلفة، أدرار، باتنة والمسيلة. كما شغل واليا لولايات أدرار، تيارت وتيزي وزو.
وعقب الإعلان عن قبول ملف ترشحه، اعتبر تبون أن الانتخابات "هي وحدها الكفيلة بمواجهة التهديدات التي تترصد بالبلاد، وهي تهديدات حقيقية وليست وهمية"، على حد قوله.