Scrie o continuare pentru acest paragraf - Bendjedid s-a născut în Bouteldja la 14 aprilie 1929. A servit în armata franceză ca subofițer și a luptat în Indochina. El a desertat la Frontul de Eliberare Națională (FLN) la începutul războiului de independență al Algeriei.
În 1954. Un protejat al lui Houari Boumediene, Bendjedid a fost recompensat cu comanda regiunii militare Constantine din Oran, Algeria, în 1964. După independență, a urcat în grad, devenind șef al celei de-a doua regiuni militare în 1964 și colonel în 1969. A comandat a doua regiune militară din 1964 până în 1978 și a supravegheat evacuarea forțelor militare franceze staționate la Mers el-Kebir în conformitate cu Acordurile de la Évian și monitorizarea frontierei dintre Algeria și Maroc, care a fost locul unei tensiuni semnificative.