Skrifaðu framhald fyrir þessa málsgrein - Bendjedid fæddist í Bouteldja 14. apríl 1929. Hann þjónaði í frönsku hernum sem undirmenntaður og barðist í Indókína. Hann flúði til framhliðar frelsisflokksins (FLN) í upphafi sjálfstæðisstríðs Algeríu.
Árið 1954. Bendjedid var verndaður af Houari Boumediene og hlaut skipun um Constantine herdeildina í Oran, Algeríu árið 1964. Eftir sjálfstæði hækkaði hann í röðum og varð yfirmaður 2. hersvæðisins árið 1964 og alstjóri árið 1969. Hann skipaði 2. herdeild frá 1964 til 1978 og hafði þar umsjón með rýmingu frönskra hersinna sem voru staðsettir í Mers el-Kebir í samræmi við Évian samningana og eftirlit með landamærum milli Algeríu og Marokkó sem var staður mikillar spennu.