第二次世界大戦中のドイツ占領下のギリシャでは他の左派組織とともに民族解放軍（ELAS）を組織し、1954年にはギリシャ全土の4分の3を支配していた。戦後にELASは政府およびイギリス軍との間で始まったギリシャ内戦が1949年まで続いた。KKEは1974年まで非合法化されていた。非合法期のKKEは統一民主左翼（EDA）を支持した。