Voltooi die volgende sin: Bendjedid is gebore in Bouteldja op 14 April 1929. Hy het in die Franse leër gedien as 'n onderbeampte en in Indochina geveg. Hy het aan die begin van die Tweede Wêreldoorlog by die Front National de Libération (FLN) aangesluit.
Die Algeriese Onafhanklikheidsoorlog in 1954. Bendjedid was 'n beskermheer van Houari Boumediene en is in 1964 beloon met die bevel van die Konstantyn-militêre streek Oran, Algerië. Na onafhanklikheid het hy deur die geledere gestyg en in 1964 hoof van die 2de Militêre Streek en in 1969 kolonel geword. Hy het van 1964 tot 1978 die bevel gegee oor die 2de militêre streek en daar toesig gehou oor die ontruiming van Franse militêre magte wat by Mers el-Kebir gestasioneer is in ooreenstemming met die Évian-ooreenkomste, en die monitering van die grens tussen Algerië en Marokko, wat die plek was van beduidende spanning.