Täytä seuraava lause: Bendjedid syntyi Bouteldjassa 14. huhtikuuta 1929. Hän palveli Ranskan armeijassa aliupseerina ja taisteli Indotšinassa. Hän siirtyi kansallisen vapautusrintaman (FLN) puolelle
Algerian itsenäisyyssota vuonna 1954. Hän oli Houari Boumedienen suojeltu, ja Bendjedid palkittiin vuonna 1964 Konstantinin sotilasalueen Oranin, Algerian, komennolla. Itsenäisyyden jälkeen hän nousi riveissä ja tuli 2. sotilasalueen päälliköksi vuonna 1964 ja eversti vuonna 1969. Hän oli 2. sotilasalueen komentaja vuosina 1964-1978, ja siellä hän valvoi Mers el-Kebirissä sijaitsevien ranskalaisten sotilasjoukkojen evakuointia Évian-sopimusten mukaisesti ja Algerian ja Marokon välisen rajan valvontaa, joka oli merkittävän jännitteen paikka.