前身是1926年成立的法国共产党阿尔及利亚支部。阿尔及利亚独立之后被解散，部分党员加入民族解放阵线。布迈丁政变后，民族解放阵线中的党员以及部分左翼人士组建了“人民抵抗组织”。1966年“人民抵抗组织”改组为社会主义先锋党。1993年，在哈西米•谢里夫的领导下社会主义先锋党进行了重建，并改名为“挑战运动”，决定放弃共产主义。社会主义先锋党改组之后，在阿卜杜勒哈米德•本茨领导下，部分成员组建阿尔及利亚民主和社会主义党。民主和社会主义党坚持科学社会主义，保持共产主义传统，对阿尔及利亚政权进行批判，拒绝参加阿尔及利亚议会选举。