Ku sii wad qodobkan - Bendjedid wuxuu ku dhashay Bouteldja 14 Abriil 1929. Wuxuu ka soo shaqeeyay ciidanka Faransiiska isagoo ahaa sarkaal sare oo ka dagaalamay Indochina. Wuxuu ku biiray Jabhadda Xoreynta Qaranka (FLN) bilowgii Dagaalkii Xorriyadda ee Aljeeriya
sanadkii 1954kii. Benjedid wuxuu ka mid ahaa kuwa uu ka badbaadiyay Houari Boumediene, waxaana lagu abaalmariyay amarkii Constantine Military Region Oran, Algeria sanadkii 1964. Xorriyadda kadib wuxuu sare u kacay darajooyinka, isagoo noqday madaxa Gobolka Milatari ee 2aad 1964 iyo Kornayl 1969. Wuxuu amar ku bixiyay Gobolka Milatari ee 2aad 1964 ilaa 1978, halkaas oo uu kormeeray daadgureynta ciidamada milateriga Faransiiska ee ku sugan Mers el-Kebir iyadoo la raacayo heshiisyadii Évian, iyo kormeerka xadka u dhexeeya Algeria iyo Morocco oo ahaa goobta xiisadda weyn.