1954年11月1日，阿尔及利亚爆发了反抗法国殖民统治，谋求民族解放和国家独立的战争。阿民族解放军在民族解放阵线领导下，逐步发展壮大，抗击80多万法国殖民军，解放了大片国土。1962年3月18日，法国政府被迫停止殖民战争，并承认阿尔及利亚独立。
阿尔及利亚是北非国家，位于地中海西部，紧靠海上交通要道。由于阿尔及利亚战略地位重要，资源丰富，且与法国本土较近，因此早为法国统治者所垂涎。1830年，法王查理十世派遣布尔蒙将军率3万军队远征阿尔及利亚。当年7月，法军征服了阿尔及利亚。1834年，法国宣布阿尔及利军为法国属地，实行军事统治;1871年，将阿划为法国的3个省，由法国派总督统治;1905年，法军攻占撒哈拉地区，使阿尔及利亚全部沦为法国殖民地。
法国征服阿尔及利亚后，殖民当局推行种族歧视和民族压迫政策，掠夺阿尔及利亚巨额财富。法国殖民者的行径造成了阿尔及利亚的贫困，也激起了阿尔及利亚人民的强烈反抗。自1830年至第二次世界大战前夕，在100多年时间里，阿尔及利亚人民为实现民族独立，进行了无数次各种形式的抗法斗争，削弱了法国的殖民统治。
第二次世界大战期间，阿尔及利亚人民积极参加反法西斯斗争。美、英、法等曾许诺，战后将满足阿尔及利亚人民的独立要求。但是，法国殖民当局没有实现诺言，反而对要求独立的群众实施严厉镇压。殖民者的行为教育了人民，使他们认识到了争取民族解放、国家独立，必须走武装斗争的道路。在战后亚、非、拉民族解放运动高涨的形势下，阿尔及利亚革命者于1954年建立了“团结与行动革命委员会”(起义后改为民族解放阵线)，并开始将分散的游击武装联合起来，建立新的游击队(后改为民族解放军)，至10月发展到3000多人。不久，游击队做好了发动武装起义的各项准备工作。
1954年11月1日凌晨，阿尔及利亚民族解放军在全国30多个地方同时发动起义，袭击殖民当局的驻地、哨所、宪兵队、警察局和其他军事目标。当日晨，起义者还通过在埃及开罗的阿尔及利亚爱国者，将起义的消息和民族解放阵线与解放军的宣言，向全世界广播。起义后，民族解放军首先在地中海的大卡利比山区和靠近突尼斯边境的奥雷斯山区建立根据地，并不断扩大根据地范围。起义者的行动给法国殖民当局造成了极大的震惊和恐慌，他们立即召集在阿的近5万人的军队进行镇压，并紧急从本土大量增兵。
至1955年底，法军兵力骤增至20万人。法军按照“分区围剿，梳型搜索，聚而合歼”的战略，动用飞机、坦克等现代化武器装备，对民族解放军实施围剿、突击和大规模进攻战役。面对法军的战略和优势兵力，民族解放军采用了灵活机动的游击战略和战术，避开敌人的突击力量，利用熟悉的地形，分散成小股活动，有力地打击法军。至1956年初，民族解放军已发展到1.5万余人，加上民兵共有11.5万人，武装斗争已遍布阿整个北部地区。
民族解放军初期的武装斗争也存在一些问题，主要是组织分散，缺乏强有力的核心领导和正确的政治纲领。为此，1956年8月在卡利比亚的苏马姆溪谷召开了阿民族解放阵线第一次代表大会，史称“苏马姆会议”。会议选出了由17名正式委员和17名候补委员组成的阿民族解放阵线的最高政治和军事领导机构——阿尔及利亚全国革命委员会。
会议还通过了《民族解放阵线纲领》。该《纲领》对阿尔及利亚的革命性质、战争目标、停战条件和和平谈判等都作出了明确规定。其中战争目标和停战条件是，打败法国殖民军队，破坏法在阿的殖民经济，并依照战时国际法，不断壮大革命势力。
迫使殖民当局完全承认阿尔及利亚的独立和主权，承认民族解放阵线是阿尔及利亚人民的唯一代表。
民族解放阵线第一次代表大会以后，阿民族解放军进行了组织调整。全国分为6个军区，即奥兰、阿尔及尔、卡利比亚、北君士坦丁、奥雷斯—内门查、撒哈拉军区。每个军区下辖若干军分区，军分区分成若干地区，地区又分成若干区段，区段则包括若干村庄。解放军编成团、营、连、排、班。
