国名源自首都阿尔及尔。阿尔及尔（Alger），阿拉伯语称作阿尔·及扎伊尔（群岛），最初是建在地中海四个岛屿上的阿拉伯人的城镇，后来城镇发展了，一直到现在阿尔及尔湾西岸，地名也随之简化，始称阿尔及尔市。古时该地区是柏柏尔人居住的地方，后来变成柏柏尔人的阿尔摩拉维德王朝的领地。第二次世界大战结束后，该地爆发了一场争取独立的斗争，战火中诞生了一个崭新的国家——阿尔及利亚共和国，1962年定名为阿尔及利亚民主人民共和国。阿尔及利亚地区是在从属法国的时候，以阿尔及尔市为中心形成的，所以在阿尔及尔后面加上拉丁语的地名结尾词-ia，称为阿尔及利亚地区。从其名称上来看，既可理解为“阿尔及尔市之国”，也可理解为“群岛之国”。[24]
最晚从公元前10000年起，柏柏人便居住在阿尔及利亚一带。
公元前1000年后，迦太基人开始在海岸建立殖民地。柏柏人借着布匿战争，占领迦太基，柏柏王国并逐渐有了眉目，其中努米底亚以出产精锐骑兵最为著名。[2]
公元前200年，柏柏人遭古罗马统治。西罗马帝国灭亡时，柏柏人又于许多地区独立，同时汪达尔掌管了其他地区，一直到被拜占庭帝国皇帝查士丁尼一世驱逐为止。拜占庭帝国维持着对国土西部的统治，一直到8世纪阿拉伯帝国的兴起。[2]
公元前12世纪腓尼基人到达沿海一带。
公元前9世纪起受迦太基控制。
公元前3世纪，在阿北部建立过两个柏柏尔王国。后罗马、拜占庭、阿拉伯人、西班牙、土耳其入侵。 阿尔及利亚撒哈拉沙漠风光
8世纪起阿拉伯人入侵，本地开始伊斯兰化。在此过程中柏柏尔人也曾建立过自己的王朝，伊斯兰教的传入和阿拉伯人的深刻影响始于公元7世纪。新的信仰和新的语言使得社会和经济关系发生了变化，建立了同丰富文化的联系，引入了有力的政治表述和政治组织。后来，阿尔及利亚以及周围地区统称为柏柏尔诸国（Barbary States）。[2]