Stranu založil roku 1918 v Soluni učitel bulharsko-židovského původu Avraam Benaroja pod názvem "Socialistická dělnická strana Řecka". V roce 1920 strana vstoupila do Kominterny a roku 1924 přijala současný název. V meziválečném období byla na okraji politického dění, jednak proto, že neuznávala řecký zábor Makedonie a Thrákie, jednak pro četné vnitřní konflikty. V roce 1936 diktátor Ioannis Metaxas stranu zakázal. Za druhé světové války sehráli komunisté a jimi vedená Řecká lidová osvobozenecká armáda (ELAS) významnou roli v protiněmeckém odboji a v říjnu 1944 zasedli zástupci KKE ve vládě osvobozeného Řecka. V prosinci téhož roku však nastala Řecká krize, komunisté bojkotovali volby v březnu 1946 a následovala britská intervence, která přerostla v občanskou válku. V roce 1949 ustala podpora komunistických jednotek ze strany Jugoslávie, mnozí členové strany byli popraveni (Nikos Belojannis) nebo odešli do exilu, převážně do Československa.