公元前十二世纪腓尼基人到达沿海一带。公元前九世纪起受迦太基控制。公元前3世纪，在阿北部建立过两个柏柏尔王国。后罗马、拜占庭、阿拉伯人、西班牙、土耳其入侵。1830年法国开始入侵，阿逐步沦为法国殖民地。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%的得票率蝉联。