在第二次世界大戰中，阿爾及利亞共產黨積極開展反對德國和義大利法西斯、以及法國維希政府的鬥爭。1939年，該黨被法國殖民當局禁止活動，於是轉入地下。1943年，該黨恢複合法活動。1946年，該黨發表宣言，強調聯合一切民主力量，消滅殖民政權，建立民主共和國。1951年，該黨倡議建立了阿爾及利亞保衛和尊重自由陣線。1954年，該黨積極參加了阿爾及利亞民族解放陣線發動的武裝起義。
1962年7月阿爾及利亞獨立後，阿爾及利亞共產黨獲得合法地位，積極支持民族解放陣線領導人艾哈邁德·本·貝拉的民主改革政策。1964年，依據阿爾及利亞當局的一黨制政策，該黨被禁止活動並解散。1966年，原來的阿爾及利亞共產黨人另外成立了社會主義先鋒黨。
