Stiftelsen
Bolsjevikernas oktoberrevolution i Ryssland 1917 ledde till att kommunistpartier grundades i många länder över hela världen. KKE grundades den 4 november 1918 som Greklands socialistiska arbetarparti (grekiska: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; akronym: ΣΕΚΕ, SEKE). Partiet leddes av en centralkommitté med fem ledamöter. Kommittén bestod av Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis och S. Kokkinos.
KKE:s bakgrund har sina rötter i mer än 60 år av små socialistiska, anarkistiska och kommunistiska grupper. Dessa grupper fanns främst i industrialiserade områden. De följde Pariskommunens exempel och Chicagos arbetarrörelse för åtta timmars arbetsdag från 1892. Dessa grupper drev på för att de grekiska arbetarna skulle förenas i fackföreningar, för att införa en åttatimmarsdag i Grekland och för att arbetarna skulle få bättre löner. Inspirationen kom från Pariskommunen och de kommunistiska revolutionära ansträngningarna i början av århundradet. Den förstörelse som nästan 20 års krig orsakade för de grekiska arbetarna spelade också en roll. Som ett resultat av detta grundades ett enat socialkommunistiskt parti i Grekland.
Vid SEKE:s andra kongress i april 1920 beslutade partiet att ansluta sig till Komintern. Komintern var en internationell kommunistisk organisation som grundades i Moskva 1919. SEKE ändrade sitt namn till Greklands socialistiska arbetarparti - kommunist (SEKE-K). En ny centralkommitté valdes, som bestod av Nikos och Panaghis Dimitratos, Yannis Kordatos, G. Doumas och M. Sideris. Vid SEKE-K:s tredje extraordinära kongress i november 1924 döptes partiet om till Greklands kommunistiska parti och antog marxism-leninism. Pandelis Pouliopoulos valdes till generalsekreterare. Sedan dess har partiet fungerat på grundval av demokratisk centralism.
KKE mellan de två världskrigen
KKE motsatte sig starkt Greklands inblandning i det grekisk-turkiska kriget 1919-1922. KKE ansåg att kriget var en imperialistisk komplott för att kontrollera marknaden i Mindre Asien. KKE:s medlemmar förespråkade denna ståndpunkt både vid fronten och på fastlandet. KKE samarbetade med den sovjetiska ambassadören för att övertala Venizelos administration att dra tillbaka sina trupper från Mindre Asien. KKE försökte också övertala Sovjetunionen att pressa Mustafa Kemal Atatürk att tillåta autonomi för grekiska städer i Mindre Asien.
