С началом Второй мировой войны в Алжире усилились волнения, связанные с желанием местного населения получить независимость. После капитуляции Франции этот регион стал, по сути, поставщиком продовольствия для войск Германии и Италии, что еще больше ухудшило положение местного населения. Поэтому когда в ноябре 1942 года в Алжире высадился англо-американский десант, алжирцы с большим рвением поддержали действия союзных войск.
8 мая 1945 года, когда вся Европа праздновала победу, борцы за свободу Алжира устроили демонстрацию в городе Сетифе. Они требовали равноправия с европейцами, справедливо полагая, что заработали это собственной кровью. Однако, у французского правительства на этот счет было свое мнение. Выразилось оно в убийстве 26-летнего демонстранта, несшего флаг Алжира, из-за чего Сетиф и прилегающие районы охватили беспорядки. Французские войска совместно с колонистами (колонами) не придумали ничего лучше, чем утопить это восстание в крови. Для подавления восстания применялась артиллерия, танки и авиация. Бойня продолжалась несколько месяцев и унесла жизни нескольких тысяч алжирцев. По словам очевидцев, трупов было так много, что их негде было хоронить, поэтому их просто сбрасывали в колодцы и горные ущелья. Конечно, эти меры подавили волнения, но вместе с этим в людях зародилось желание отомстить ненавистным европейцам. Французы же, считая себя доблестными победителями, а проигравших лишь горсткой неразвитых отщепенцев, так и не прислушались к их требованиям.
В 1947 году Франция, не желая повторения майского восстания, навязала Алжиру Органический статус. В соответствии с ним Алжир становился группой департаментов с собственным гражданством и финансовой независимостью. Согласно новому статусу, было образовано Алжирское собрание, куда должно было входить 120 представителей от мусульман и европейцев. Вместе с этим, 30 тысячам мусульман, отвечающим особым гражданским и образовательным требованиям, предоставлялось французское гражданство. При этом в стране почти полностью сохранялись колониальные порядки. Итогом таких мер стало повсеместное нарушение демократических свобод мусульманской части населения, фальсификация выборов, многочисленные аресты по подозрению в связях с борцами за независимость, лишение большинства крестьян-мусульман земли, дискриминация местного населения при трудоустройстве и оплате труда. Все это провоцировало огромные темпы роста безработицы среди мусульманского населения Алжира.
Недовольство местного населения спровоцировало возникновение партизанских отрядов в отдаленных регионах, а в городах активизировалась подпольщики. В 1951 году все национальные партии Алжира объединились для защиты демократических свобод коренного населения. Из этого союза в 1954 году был рожден Фронт национального освобождения (ФНО), который объединил подпольщиков и начал активную подготовку к вооруженному восстанию, призванному навести порядок в стране и отомстить ненавистным французам за события 1945 года.
В ночь на 1 ноября 1954 года ФНО силами своей военной организации, Армии национального освобождения (АНО), атаковала несколько французских объектов в Алжире. Франция ответила на это переброской новых воинских подразделений для поддержки уже расквартированных в этом регионе, и к июлю 1955 года в стране насчитывалось уже 400 тысяч французских солдат. Но это не остановило распространение революционных настроений на территорию всей страны. Все больше крестьян, студентов, мелкой буржуазии и рабочих выражало свою солидарность с борцами ФНО. В знак поддержки по всему Алжиру устраивались демонстрации и забастовки. В поддержку мятежников организовывались сборы денежных средств, одежды и медикаментов. Фидаи и мусобили (боевики городских подпольных организаций) организовывали террористические акты, направленные на подрыв колониальной экономики.
Несмотря на то, что силы ФНО и АНО были малочисленными — всего 800 полноценных бойцов — сам момент для мятежа был весьма удачным. Дело в том, что спустя почти десять лет после Второй мировой Франция все еще не оправилась от унижения, вызванного ее быстрой капитуляцией, а правительство испытывало постоянные нападки со стороны общественности за развязывание войны в колониальном Индокитае и сокрушительное поражение при Дьенбьенфу, которое случилось буквально за полгода до событий в Алжире. Самые боеспособные войска страны все еще ожидали эвакуации из Юго-Восточной Азии.
В августе 1955 силы ФНО учинили резню в Филиппвиле, в ходе которой погиб 71 европеец и 52 профранцузски настроенных мусульманина. Франция совместно с алжирским проколониальным ополчением ответила на резню более масштабной резней. Точное количество погибших в результате ответных мер до сих пор неизвестно, по разным оценкам число жертв достигло нескольких десятков тысяч. По мнению специалистов, именно с этого момента начинается Алжирская война за независимость.