Osatu esaldi hau: Bendjedid Bouteldjan jaio zen 1929ko apirilaren 14an. Frantziako armadan subofizial gisa zerbitzatu zuen eta Indotxinara borrokatu zen. Nazio Askapen Frontearen (FLN) alde egin zuen gerra hasieran.
1954ko Algeriako Independentzia Gerra. Houari Boumedienen babesle izanik, Bendjedidek 1964an Oran, Aljeriako Konstantino Eskualde Militarreko agintea jaso zuen. Independentziaren ondoren, mailak igotzen joan zen, 1964an 2. eskualde militarreko buru bihurtu eta 1969an koronela. 1964tik 1978ra 2. eskualde militarraren komandantea izan zen, eta han Mers el-Kebir-en kokatutako indar militar frantsesen ebakuazioa gainbegiratu zuen, Evian Hitzarmenekin bat etorriz, eta Aljeria eta Maroko arteko muga zaintzea, tentsio handiko gunea izan zena.