Houari Boumedienne deltog i det algeriska befrielsekriget mot den franska kolonialmakten; han ledde först en av gerillans regioner och därefter den stående armén på andra sidan gränsen i Marocko. När Algeriet 1962 blev självständigt bidrog Boumedienne till att Ahmed Ben Bella fördes till makten. Själv blev han först försvarsminister (1962), därefter också vice