最晚从公元前一万年起，柏柏人便居住在阿尔及利亚一
带。
公元前1000年后，迦太基人开始在海岸建立殖民地。柏柏人借着布匿战争，占领迦太基，柏柏王国并逐渐有了眉目，其中努米底亚以出产精锐骑兵最为著名。
公元前200年，柏柏人遭罗马帝国统治。西罗马帝国灭亡时，柏柏人又于许多地区独立，同时汪达尔掌管了其他地区，一直到被拜占庭帝国皇帝查士丁尼一世驱逐为止。拜占庭帝国维持着对国土西部的统治，一直到八世纪沙特阿拉伯的兴起。
公元前12世纪腓尼基人到达沿海一带。
公元前9世纪起受迦太基控制。
公元前3世纪，在阿北部建立过两个柏柏尔王国。后罗马、拜占庭、阿拉伯人、西班牙、土耳其入侵。
阿尔及利亚中世纪至独立
8世纪起阿拉伯人入侵，本地开始伊斯兰化。在此过程中柏柏尔人也曾建立过自己的王朝，伊斯兰教的传入和阿拉伯人的深刻影响始于公元7世纪。新的信仰和新的语言使得社会和经济关系发生了变化，建立了同丰富文化的联系，引入了有力的政治表述和政治组织。后来，阿尔及利亚以及周围地区统称为柏柏尔诸国（Barbary States），因海盗行径和奴役基督徒，美国与其进行了第一次和第二次巴巴里战争。
17世纪起海岸部分曾是昔日地跨欧亚非三洲的封建伊斯兰国家——奥斯曼帝国的一部分，1830年起法国以一个外交事件为战争理由，占领名义上属于但是实际独立的奥斯曼帝国的阿尔及利亚海岸地区，阿尔及利亚总督侯赛因（Hussein）被流放，法国殖民地自此逐渐向南渗透，直至对此地区和居民产生深刻的影响开始入侵，但由于遭到当地居民的顽强而有力地抵抗，法国直到1905年才基本完成对整个阿尔及利亚的占领。
二战期间，阿尔及利亚支持同盟国，支援自由法国武装战斗。
1945年5月8日德国投降后，戴高乐领导下的法国政府开始镇压阿尔及利亚反叛运动。
1954年，民族解放阵线发起了争取阿尔及利亚独立的游击战争，经过近十年的斗争，阿尔及利亚于1962年独立。
阿尔及利亚近现代
1965年，第一任总统艾哈迈德·本·贝拉（Ahmed Ben Bella）被国防部长胡瓦里·布迈丁（Houari Boumedienne）发动的政变推翻，他成为国家首脑，此后25年阿政局基本平稳，军事政权统治阿尔及利亚直到今天。
1990年代，在第一次多党选举中，伊斯兰原教旨主义政党“伊斯兰救世阵线”取得胜利，但被军方拒绝。由此引发内战，大约十万人丧生。
1958年9月19日阿临时政府成立。
1962年7月3日正式宣布独立，7月5日定为独立日。
1963年9月，本·贝拉当选首任总统。
1965年6月，胡阿里·布迈丁发动政变上台，成立革命委员会，自任主席兼总理。
1976年12月布当选为总统。
1979年2月沙德利·本·杰迪德上校当选为总统。
1992年1月，沙德利总统辞职，阿成立以穆罕默德·布迪亚夫为首的五人最高国务委员会行使总统职权。7月，卡菲继任最高国务委员会主席。
1994年1月，最高国务委员会卸任，同时任命拉明·泽鲁阿勒为总统。
1995年11月泽鲁阿勒当选为总统。
1995年至1997年间，阿完成了修宪公投，通过了政党法并先后举行了总统、立法、地方及民族院（参议院）的选举，各级政权建设基本完成。
1998年9月11日，泽鲁阿勒总统宣布提前卸任。
1999年4月15日阿举行总统选举，阿卜杜勒－阿齐兹·布特弗利卡当选为总统。
2004年4月8日，布在总统大选中以84.99%的得票率蝉联。布特弗利卡任总统后，采取多种措施恢复国内和平与安定。一方面继续清剿、打击恐怖团伙，一方面推动“全国和解”，通过《全民和解法》与《和平与全国和解宪章》，分化、感召恐怖残余势力。当前，虽然针对当地民众和外国侨民的恐怖袭击仍有发生，但阿社会治安状况已大有改善，生产生活基本能正常进行。与此同时，布特弗利卡总统稳步推行政治、经济的有序改革，以期建立民主、法制国家，实现经济、社会的全面发展。
2006年5月，布改组政府，任命阿议会第一大党民族解放阵线总书记贝勒卡迪姆为总理。
