Escriu una continuació d'aquest paràgraf - Bendjedid va néixer a Bouteldja el 14 d'abril de 1929. Va servir a l'exèrcit francès com a suboficial i va lluitar a Indoxina. Va desertar al Front Nacional d'Alliberament (FLN) al començament de la Guerra d'Independència d'Algèria.
el 1954. Un protegit de Houari Boumediene, Bendjedid va ser recompensat amb el comandament de la Regió Militar de Constantí Oran, Algèria el 1964. Després de l'independència va ascendir en els rangs, convertint-se en cap de la 2a Regió Militar el 1964 i coronel el 1969. Va comandar la 2a Regió Militar de 1964 a 1978, i allà va supervisar l'evacuació de les forces militars franceses estacionades a Mers el-Kebir d'acord amb els Acords d'Évian, i el control de la frontera entre Algèria i Marroc, que era el lloc d'una tensió significativa.