Lengkepan kalimah di handap ieu: Bendjedid lahir di Bouteldja tanggal 14 April 1929. Manéhna ngawula di Angkatan Darat Perancis salaku perwira non-komisi jeung perang di Indochina. Anjeunna deserted ka Front Pambébasan Nasional (FLN) di awal Perang Dunya II.
Perang Kamerdékaan Aljazair dina taun 1954. A protégé of Houari Boumediene, Bendjedid ieu diganjar jeung paréntah tina Constantine Militér Region Oran, Aljazair di 1964. Sanggeus kamerdékaan, anjeunna naék pangkat, jadi kapala Daérah Militer 2 taun 1964 jeung Kolonel taun 1969. Anjeunna maréntahkeun 2 Militér Daérah ti 1964 nepi ka 1978, sarta aya ngawaskeun évakuasi pasukan militer Perancis ditempatkeun di Mers el-Kebir luyu jeung Évian pasatujuan, sarta ngawaskeun wates antara Aljazair jeung Maroko nu éta situs tina ketegangan signifikan.