Bendjedid gimė Bouteldjoje 1929 m. balandžio 14 d. Jis tarnavo Prancūzijos kariuomenėje kaip suboficerius ir kovojo Indokinoje. Jis perėjo į Nacionalinio išsivadavimo frontą (FLN) Alžyro nepriklausomybės karo pradžioje.
1954 metais. 1964 m. Bendžididas buvo apdovanotas Konstantino karinio regiono Oran, Alžyro, vadu. Po nepriklausomybės jis pakilo į aukštesnes pareigas, 1964 m. tapo 2-ojo karinio regiono vadovu, o 1969 m. - pulkininku. 1964-1978 m. vadovavo 2 kariniam regionui ir ten prižiūrėjo Prancūzijos karinių pajėgų, dislokuotų Mers el-Kebire, evakuaciją pagal Eviano susitarimus ir Alžyro ir Maroko sienos, kurioje buvo didelė įtampa, priežiūrą.