Escribe unha continuación para este parágrafo - Bendjedid naceu en Bouteldja o 14 de abril de 1929. Serviu no exército francés como suboficial e loitou na Indochina. Desertou á Fronte de Liberación Nacional (FLN) ao comezo da Guerra de Independencia de Alxeria.
en 1954. Un protexido de Houari Boumediene, Bendjedid foi recompensado co mando da rexión militar de Constantino Oran, Arxelia en 1964. Despois da independencia subiu nas filas, converténdose en xefe da 2a Rexión Militar en 1964 e Coronel en 1969. Comandou a 2a Rexión Militar de 1964 a 1978, e alí supervisou a evacuación das forzas militares francesas estacionadas en Mers el-Kebir de acordo cos Acordos de Évian, e o control da fronteira entre Arxelia e Marrocos, que era o lugar de tensión significativa.