Andika mwendelezo wa aya hii - Bendjedid alizaliwa Bouteldja tarehe 14 Aprili 1929. Alitumikia katika Jeshi la Ufaransa kama afisa wa chini na kupigana katika Indochina. Alijiunga na chama cha National Liberation Front (FLN) mwanzoni mwa vita vya Uhuru wa Algeria.
mwaka wa 1954. Akiwa mwanafunzi wa Houari Boumediene, Bendjedid alipewa tuzo ya kuamuru Mkoa wa Kijeshi wa Constantine Oran, Algeria mnamo 1964. Baada ya uhuru alipanda ngazi, akawa mkuu wa mkoa wa pili wa kijeshi mwaka 1964 na Kanali mwaka 1969. Aliamuru mkoa wa kijeshi wa 2 kutoka 1964 hadi 1978, na hapo alisimamia uhamishaji wa vikosi vya kijeshi vya Ufaransa vilivyoko Mers el-Kebir kwa mujibu wa Makubaliano ya Évian, na ufuatiliaji wa mpaka kati ya Algeria na Moroko ambayo ilikuwa tovuti ya mvutano mkubwa.