Nyorai kupfuurira kweiyi ndima - Bendjedid akaberekerwa muBouteldja musi wa 14 April 1929. Akashanda muuto reFrance somukuru mukuru uye akarwa muIndochina. Akapandukira National Liberation Front (FLN) pakutanga kweHondo yeAlgeria yeRusununguko
muna 1954. Anodzivirirwa naHouari Boumediene, Bendjedid akapihwa mubairo wekutungamira kweConstantine Military Region Oran, Algeria muna 1964. Pashure porusununguko akasimuka mumapoka, achiva mukuru we2nd Military Region muna 1964 uye Colonel muna 1969. Akatungamira 2nd Military Region kubva 1964 kusvika 1978, uye ikoko akatarisira kubviswa kwemauto echiFrench akaiswa paMers el-Kebir maererano neEvian Accords, uye kutarisa kwemuganhu pakati peAlgeria neMorocco iyo yaiva nzvimbo yekunetseka kukuru.