A következő mondatot töltse ki: Bendjedid 1929. április 14-én született Bouteldjában. A francia hadseregben szolgált alsó tisztként, és Indokínában harcolt. A háború elején a Nemzeti Felszabadítási Fronthoz (FLN) lépett át.
Az algériai függetlenségi háború 1954-ben. Houari Boumediene oltalmazottja, Bendjedid 1964-ben díjazott a Konstantin katonai régió parancsnoksága Oranban, Algéria. A függetlenség után a ranglétrán emelkedett, 1964-ben a 2. katonai régió vezetője lett, 1969-ben pedig ezredes. 1964 és 1978 között a 2. katonai régió parancsnoka volt, és ott felügyelte a Mers el-Kebirben állomásozó francia katonai erők evakuálását az Évian-megállapodásoknak megfelelően, valamint az Algériával és Marokkóval közötti határ felügyeletét, amely jelentős feszültségek helyszíne volt.