Den franske koloniseringen av Algerie begynte i 1830, og var gjennomført i 1847. Koloniregimet var et brutalt og rasistisk styre, som nektet den innfødte muslimske befolkningen borgerrettigheter. Dette skulle slå tilbake på kolonialistene med stor kraft. I 1954 brøt det ut åpen krig mellom FLN (Den nasjonale frigjøringsfront) og kolonimakten som skulle vare i åtte år. Natt til 1. november 1954 organiserte FLN et samordnet angrep på økonomiske og militære anlegg i Algerie. Den franske regjeringen sendte inn 400 000 tropper for å slå ned opprøret. Disse styrkenes brutalitet greide ikke å nedkjempe uavhengighetsbevegelsen, men førte heller til at den fikk sterkere støtte i befolkningen. Konsentrasjonsleirer, tortur og henrettelser av sivile gjorde også at Frankrike fikk verdensopinionen mot seg. I 1958 kom De Gaulle til makten, og innså at krigen ikke kunne vinnes. Han annonserte folkeavstemning som skulle gi algerierne mulighet til å bestemme sin egen skjebne. De Gaulles politikk ble sett på som et svik fra offiserene og kolonialistene som hadde støttet ham. Den militante terroristorganisasjonen OAS ble dannet, og utførte terrorangrep mot FLN, den franske regjeringen, og mot motstandere av krigen – men de var dømt til å mislykkes. I mars 1962 ble det inngått våpenhvile (Evian-avtalen) mellom FLN og den franske regjeringen, og folkeavstemning ble avholdt i juli. Algerierne stemte naturlig nok for uavhengighet. Etter åtte blodige år, med opp mot en million drepte, ble landet selvstendig i 1962 under ledelse av Ahmed Ben Bella, det uavhengige Algeries første president. Ben Bella er i dag 88 år gammel og sterkt engasjert i dagens antikrigsbevegelse. I oktober 2004 deltok han på Europas sosiale forum i London, hvor han blant annet introduserte filmen The Battle of Algiers (Gillo Pontecorvo), som kom ut allerede i 1962.
