Kompletigu la sekvan frazon: Bendjedid naskiĝis en Bouteldja la 14an de aprilo 1929. Li servis en la franca armeo kiel suboficiro kaj batalis en Hindoĉinio. Li transfuĝis al la Fronto de Nacia Liberigo (FLN) komence de la
Alĝeria Milito de Sendependeco en 1954. Protektito de Houari Boumediene, Bendjedid estis rekompencita per la komando de la Konstantina Milita Regiono Oran, Alĝerio en 1964. Post la sendependeco li supreniris tra la rangoj, iĝante estro de la dua armea regiono en 1964 kaj kolonelo en 1969. Li komandis la duan armean regionon de 1964 ĝis 1978, kaj tie kontrolis la evakuadon de francaj militfortoj postenigitaj en Mers el-Kebir konforme al la Évian-Interkonsentoj, kaj la monitoradon de la limo inter Alĝerio kaj Maroko, kiu estis la loko de signifa streĉiĝo.