Manorata tohin'ity andalana ity - Teraka tao Bouteldja tamin'ny 14 Aprily 1929 i Bendjedid. Nanompo tao amin'ny tafika frantsay izy tamin'ny maha-mpitandro filaminana azy ary niady tany Indochine. Nandositra ho ao amin'ny Front National de Libération (FLN) izy tamin'ny fiandohan'ny Ady ho amin'ny Fahaleovantena Alzeriana.
tamin'ny 1954. Mpanabe an'i Houari Boumediene, Bendjedid dia nahazo valisoa tamin'ny baikon'ny Faritra Miaramila Constantine Oran, Alzeria tamin'ny 1964. Taorian'ny fahaleovantena dia niakatra tao amin'ny laharana izy, lasa lehiben'ny Faritra Miaramila faha-2 tamin'ny 1964 ary Kolonely tamin'ny 1969. Izy no nifehy ny Faritra Miaramila faha-2 nanomboka tamin'ny taona 1964 ka hatramin'ny 1978, ary teo no nanara-maso ny famindrana ireo tafika frantsay napetraka tao Mers el-Kebir araka ny Fifanarahana Évian, ary ny fanaraha-maso ny sisintany eo anelanelan'i Alzeria sy Maraoka izay toerana misy fihenjanana lehibe.