1939年，该党被法国殖民当局禁止活动，于是转入地下。1943年，该党恢复合法活动。1946年，该党发表宣言，强调联合一切民主力量，消灭殖民政权，建立民主共和国。1951年，该党倡议建立了阿尔及利亚保卫和尊重自由阵线。1954年，该党积极参加了阿尔及利亚民族解放阵线发动的武装起义。1962年7月阿尔及利亚独立后，阿尔及利亚共产党获得合法地位，积极支持民族解放阵线领导人艾哈迈德·本·贝拉的民主改革政策。1964年，依据阿尔及利亚当局的一党制政策，该党被禁止活动并解散。1966年，原来的阿尔及利亚共产党人另