Il est diplômé de l'École nationale d'administration en 1969 (2e promotion, « Larbi Ben M'Hidi », section économique et financière)[Abdelmadjid Tebboune commence sa carrière en 1969 comme administrateur stagiaire puis administrateur en 1972 dans la wilaya de la Saoura. À cette époque, il prend sa carte au Front de libération nationale (FLN) Il est successivement secrétaire général de la wilaya de Djelfa (1975-1976), de la wilaya d'Adrar (1977-1979), de la wilaya de Blida (1979-1982) et de la wilaya de M'Sila (1982-1983) Par la suite, il est wali d’Adrar (1983-1984), de Tiaret (1984-1989) et de Tizi Ouzou (1989-1991)