Kammala wannan jumla: An haifi Bendjedid a Bouteldja a ranar 14 ga Afrilu 1929. Ya yi aiki a rundunar sojojin Faransa a matsayin jami'in da ba a ba shi izini ba kuma ya yi yaƙi a Indochina. Ya yi hijira zuwa National Liberation Front (FLN) a farkon yakin basasa.
Yakin 'Yancin Aljeriya a shekarar 1954. Wani mai kare Houari Boumediene, Bendjedid ya sami lada tare da umurnin yankin soja na Constantine Oran, Aljeriya a 1964. Bayan samun 'yancin kai ya hau kan mukamai, ya zama shugaban Yankin Soja na 2 a 1964 kuma Kanal a 1969. Ya umurci Yankin Soja na 2 daga 1964 zuwa 1978, kuma a can ya kula da kwashe sojojin Faransa da ke zaune a Mers el-Kebir daidai da Yarjejeniyar Évian, da kuma kula da iyakar tsakanin Aljeriya da Maroko wanda shine wurin tashin hankali.