Tebboune Aljeriako Administrazio Eskolan graduatu zen (ENA), eta horren ondoren hainbat kargu administratibo bete zituen, besteak beste, Adrar, Tiaret eta Tizi Uzu probintzien wali (gobernari) izan zen. Ondoren, gobernuko hainbat kargu gobernu bete zituen, hala nola Etxebizitza eta Hirigintzako ministroa eta Merkataritzako ministro ordea, eta 2017ko maiatza eta abuztua bitartean Aljeriako gobernuburu izan zen.[2]
Zuzenean presidente kargua hartu ondoren, Tebboune herrialdea gobernatzen zuen mafiarekin eta ustelkeriarekin borrokatzen hasi zen, eta oso ezaguna egin zen Aljeriako herritarren artean. Tebbounek Palestina aldarrikatu zuen eta garrantzi eta funtsezko izaera eman zion, eta normalizazioaren aurka egin zuen eta Palestinarren genozidioaren aurka mintzatu zen 2023ko Palestinako eta Israelgo gerran[3].
Bestalde, Tebbounek Aljeriako ekonomiaren garapena eta modernizazioa sustatu zituen bere agintaldian, eta herrialdea energiaren menpekotasunetik askatu zuen, Aljeriak bere historian lehen aldiz lortutako zenbakiekin.