Andika mwendelezo wa aya hii - Mnamo 1952, wakati Ufaransa ilikuwa ikiandikisha Waalgeria kupigana katika Vita vya Indochina, Boumédiène alienda Cairo, ambapo alisoma katika Chuo Kikuu cha Al-Azhar. Huko ndiko alikokutana na Ahmed Ben Bella kwa mara ya kwanza. Alijiunga na National Liberation Front (FLN) katika vita vya Uhuru wa Algeria
Mwaka 1955, alichukua "Houari Boumédiène" kama jina lake la vita (kutoka kwa Sidi Boumediène, jina la mlinzi mtakatifu wa mji wa Tlemcen magharibi mwa Algeria, ambapo alitumikia kama afisa wakati wa vita, na Sidi El Houari, mlinzi mtakatifu wa Oran iliyo karibu). Alifikia cheo cha Kanali, wakati huo cheo cha juu zaidi katika vikosi vya FLN, na kutoka 1960 alikuwa mkuu wa wafanyakazi wa ALN, tawi la kijeshi la FLN.