Escriba unha continuación para este parágrafo - En 1952, cando Francia estaba recrutando alxerianos para loitar na guerra de Indochina, Boumédiène foi ao Cairo, onde estudou na Universidade Al-Azhar. Foi alí onde coñeceu a Ahmed Ben Bella. Uníuse á Fronte de Liberación Nacional (FLN) na Guerra de Independencia de Arxelia.
En 1955, adoptou "Houari Boumédiène" como seu nome de guerra (de Sidi Boumédiène, o nome do santo patrón da cidade de Tlemcen, no oeste de Alxeria, onde serviu como oficial durante a guerra, e Sidi El Houari, o santo patrón da cercana Oran). Alcanzou o rango de coronel, entón o máis alto rango das forzas do FLN, e desde 1960 foi xefe de estado maior do ALN, o brazo militar do FLN.