アルジェリアの歴史
その後、マグリブに馬がもたらされ、ベルベル人が居住するようになった。紀元前814年に現在のレバノンから到来したフェニキア人がカルタゴを建設したことをきっかけに、フェニキア人は地中海沿岸部に植民都市を建設した。紀元前5世紀になると沿岸部はカルタゴの支配地域となり、ヌミディアと呼ばれるようになった。内陸部のベルベル人は独自に王権の確立を進め、紀元前264年にカルタゴとローマとの間でポエニ戦争が勃発すると、ローマと結んだマシニッサがベルベル人諸王国を統一し、ヌミディア王国を建国した。ヌミディア王国はローマに味方し現リビアのキレナイカにまで勢力を伸ばした。第三次ポエニ戦争によって紀元前146年にカルタゴが滅亡した後、小スキピオの推薦を得てヌミディアの王位に就いたユグルタは、ローマ市民を殺害したことをきっかけにローマと敵対し、紀元前112年にはヌミディアとローマ都の間でユグルタ戦争が勃発した。ユグルタ戦争は紀元前104年に、ユグルタの処刑を以て終結した。ローマが内乱の一世紀に入ると、ヌミディアはオプティマテス(閥族派)に与したため、ローマ内戦でヌミディア王ユバ1世はローマの将軍ユリウス・カエサルと戦ったが、敗れて現在のアルジェリアの東部に相当するヌミディアはローマの属州アフリカの一部となった。
植民地独立運動の激化によりフランスは第一次インドシナ戦争を続けていたが、ディエンビエンフーの戦いの敗北により、1954年にピエール・マンデス・フランス首相はジュネーヴ休戦協定が結んで仏領インドシナ連邦の統治下にあったベトナム国などの独立を承認した。このことは、他のフランス植民地における独立運動を力付けることになった。1954年にはそれまでの何れのナショナリズム勢力からも距離を置き、フランスからの独立を標榜する「民族解放戦線」(FLN)が結成され、ゲリラ活動をアルジェリア、フランスで展開した。
北アフリカ植民地のうちチュニジアとモロッコは1956年3月に独立を果たした。しかし、フランス保護領として君主国の組織が維持されていた両国と異なり、フランス本土の一部として扱われ、多くのヨーロッパ系市民(コロン、ピエ・ノワール)を抱えるアルジェリアに対してはフランス世論も独立反対の声が強く、フランス政府は独立を認めなかった。これに対し、FLNはかつての穏健派だったアッバースやアルジェリア・ウラマー協会などのアルジェリア社会に影響力を持つ人々からの支持を取り付けた。1957年にはアルジェの戦いでフランス陸軍の空挺部隊が独立派を大弾圧し、「フランスのアルジェリア」政策の維持を図った。