Tuhia he haere tonu mō tēnei wāhanga - I whānau a Bendjedid ki Bouteldja i te 14 o Paenga-whāwhā 1929. I mahi ia i roto i te ope French hei rangatira kore-komihana me te whawhai ki Indochina. I heke ia ki te National Liberation Front (FLN) i te timatanga o te Pakanga Independence o Algeria
i te tau 1954. He kaitiaki o Houari Boumediene, i whakawhiwhia a Bendjedid ki te whakahau o te Constantine Military Region Oran, Algeria i te tau 1964. Whai muri i te mana motuhake ka eke ia i roto i nga rarangi, ka noho hei upoko mo te Rohe hoia 2 i te 1964 me te Koroneela i te 1969. I whakahaua e ia te Rohe hoia 2 mai i te 1964 ki te 1978, ana i reira i tirotiro ia i te wehenga o nga ope hoia French i tu ki Mers el-Kebir kia rite ki nga Whakaaetanga o Évian, me te tirotiro i te rohe i waenga o Algeria me Morocco, koinei te waahi o te taumahatanga nui.