初名希腊社会主义工人党，1924年改名为希腊共产党，并加入共产国际。1936年，该党被希腊当局宣布为非法。二战开始后，该党组织民族解放阵线和希腊人民解放军，成为希腊反法西斯抵抗运动的主要力量。二战后，该党与希腊政府爆发武装冲突。1949年，该党领导的希腊民主军在希腊内战中失败后，党的中央领导机构及部分党员流亡国外，直至1974年希腊民主化。该党近年来在希腊政坛及国际共产主义运动中极其活跃，多次主办共产党和工人党国际会议，并发起成立共产党和工人党倡议。目前，该党在希腊第三大城市帕特雷执政。