Belkhadem var generalsekretær i Front de libération nationale (FLN). Han har en grad i litteratur og økonomi, og i 1964 begynte han sin karriere som finansiell inspektør og senere ble han ansatt som professor i arabisk litteratur. Belkhadem ble valgt til People's National Assembly (APN) i 1977 og han ble gjenvalgt som varamedlem fra Sougueur ved valgene i 1982 og 1987. Belkhadem ble utnevnt som statsminister den 24. mai 2006, og erstattet Ahmed Ouyahia i denne posisjonen. En av to bomber i Alger den 11. april 2007 eksploderte i nærheten av Belkhadem sitt statsminister-kontor. Han ble ikke skadet i angrepet, og fordømte bombene som «kriminelt og feigt». Minst 23 mennesker ble rapportert drept i disse to bombeangrepene.