Insurgenţa a început în 1945 şi a fost reînviată în 1954.
, câștigând independența la începutul anilor 1960. Armata franceză a ucis mii de algerieni în prima rundă de lupte în 1945. După ce mișcarea de independență algeriană a format Frontul de Eliberare Națională (FLN) în 1954, ministrul francez de Interne s-a alăturat ministrului Apărării Naționale în 1955 pentru a ordona ca fiecare rebel care poartă o armă, suspectat de a face acest lucru sau suspectat de a fugi, să fie împușcat. Trupele franceze executau civili din satele din apropiere atunci când au avut loc atacuri rebele, torturau atât rebelii cât și civilii și îi internau pe arabi în lagăre, unde unii dintre ei erau obligați să facă muncă forțată. 2.000.000 de algerieni au fost evacuați sau relocați cu forța în timpul războiului, iar peste 800 de sate au fost distruse între 1957 și 1960.