Ẹ parí gbólóhùn yìí: A bí Bendjedid ní Bouteldja ní 14 April 1929. Ó ṣiṣẹ́ nínú ẹgbẹ́ ọmọ ogun ilẹ̀ Faransé gẹ́gẹ́ bí ọmọọba tí kò ní àṣẹ, ó sì jà ní Indochina. O di ọmọ ẹgbẹ́ National Liberation Front (FLN) ní ìbẹ̀rẹ̀ Ogun Àgbáyé Kejì.
Ogun Òmìnira Algeria ní 1954. Olutọju ti Houari Boumediene, Bendjedid ni a fun ni pẹlu aṣẹ ti Constantine Military Region Oran, Algeria ni ọdun 1964. Lẹ́yìn òmìnira, ó gòkè àgbà, ó di olórí agbègbè ológun kejì ní 1964 àti ọ̀gágun ní 1969. O paṣẹ fun Agbegbe Oogun 2 lati ọdun 1964 si ọdun 1978, ati nibẹ ni o ṣe abojuto yiyọ awọn ologun ologun Faranse ti o wa ni Mers el-Kebir ni ibamu pẹlu Awọn adehun Évian, ati ibojuwo ti aala laarin Algeria ati Morocco eyiti o jẹ aaye ti aifọkanbalẹ pataki.