Scrivi una continuazione per questo paragrafo - Bendjedid è nato a Bouteldja il 14 aprile 1929. Ha prestato servizio nell'esercito francese come sottufficiale e ha combattuto in Indocina. Ha disertato per il Fronte di Liberazione Nazionale (FLN) all'inizio della guerra d'indipendenza algerina.
nel 1954. Protetto di Houari Boumediene, Bendjedid fu ricompensato con il comando della regione militare di Costantino Oran, in Algeria, nel 1964. Dopo l'indipendenza è salito nei ranghi, diventando capo della 2a regione militare nel 1964 e colonnello nel 1969. Ha comandato la seconda regione militare dal 1964 al 1978 e lì ha supervisionato l'evacuazione delle forze militari francesi di stanza a Mers el-Kebir in conformità con gli accordi di Évian e il monitoraggio della frontiera tra Algeria e Marocco, che era il luogo di notevole tensione.