tugas ing Angkatan Dharat Perancis minangka bintara berjuang wonten ing Indo-China.[2] Piyambakipun mbelot dhateng Front Pembebasan Nasional (FLN) nalika wiwitan perang kamardika Aljazair rikala taun 1954. Minangka anak didik saking Houari Boumedienne, Bendjedid dipunhurmati kaliyan parèntah militer saking Oran, Aljazair laladan wonten ing taun 1964.[2]