Abdelmadjid Tebboune, född i Mécheria, var i sin ungdom, i likhet med flera andra algeriska politiker, engagerad i FLN (Nationella befrielsefronten). Han utsågs 1991 till biträdande inrikesminster och hade därefter en rad ministerposter. Tebboune utnämndes av landets president Abdelaziz Bouteflika till premiärminister 2017 men fick sparken efter endast tre månader.