Skrifaðu framhald fyrir þessa málsgrein - Árið 1952, þegar Frakkland var að kalla Algeríumenn til að berjast í Indókína-stríðinu, fór Boumédiène til Kaíró, þar sem hann stundaði nám við Al-Azhar háskólann. Þar kynntist hann Ahmed Ben Bella í fyrsta sinn. Hann gekk í Þjóðfrelsisbaráttuna (FLN) í sjálfstæðisstríðinu.
Árið 1955 tók hann "Houari Boumédiène" sem hernafn sitt (frá Sidi Boumediène, nafni verndarsviðs borgarinnar Tlemcen í vesturhluta Algeríu, þar sem hann starfaði sem yfirmaður í stríðinu, og Sidi El Houari, verndarsviði Oran). Hann náði stöðu yfirmanns, þá æðstu röðu í FLN-sveitum, og frá árinu 1960 var hann yfirmaður herstöðvar ALN, herflugs FLN.