Tusi se faaauauina o lenei palakalafa - Na fanau Bendjedid i Bouteldja i le aso 14 Aperila 1929. Na auauna o ia i le ʻautau a Falani o se fitafita ma tau i Indochina. Na liliu atu o ia i le National Liberation Front (FLN) i le amataga o le Taua a Algeria mo le Tutoʻatasi.
i le 1954. O se tagata na puipuia e Houari Boumediene, na tauia Bendjedid i le faʻatonuina o le Constantine Military Region Oran, Algeria i le 1964. Ina ua maua le tutoʻatasi na siitia o ia i tulaga, ma avea ai ma ulu o le 2nd Military Region i le 1964 ma Colonel i le 1969. Na ia faʻatonuina le 2nd Military Region mai le 1964 i le 1978, ma o iina na vaʻavaʻaia ai le aveʻesea o fitafita Farani na faʻatutu i Mers el-Kebir e tusa ai ma le Évian Accords, ma le mataʻituina o le tuaoi i le va o Algeria ma Morocco lea o le nofoaga o le taua tele.