Rampungake ukara ing ngisor iki: Bendjedid lair ing Bouteldja tanggal 14 April 1929. Piyambakipun njabat wonten ing Angkatan Darat Prancis minangka non-perwira lan perang wonten ing Indochina. Dheweke mlayu menyang Front Pembebasan Nasional (FLN) ing wiwitan Perang
Perang Kamardikan Aljazair ing taun 1954. A protégé saka Houari Boumediene, Bendjedid diganjar karo printah saka Constantine Military Region Oran, Algeria ing taun 1964. Sawisé kamardikan, dhèwèké munggah pangkat, dadi kepala Wilayah Militer 2 ing taun 1964 lan Kolonel ing taun 1969. Dhèwèké dadi komandan Wilayah Militer 2 wiwit taun 1964 nganti taun 1978, lan ing kana ngawasi evakuasi pasukan militer Prancis sing ditempatkan ing Mers el-Kebir sesuai karo Perjanjian Évian, lan ngawasi tapel wates antara Aljazair lan Maroko sing dadi situs ketegangan sing signifikan.