Nadácia
Októbrová revolúcia boľševikov v Rusku v roku 1917 viedla k založeniu komunistických strán v mnohých krajinách sveta. KKE bola založená 4. novembra 1918 ako Socialistická strana práce Grécka (grécky: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; skratka: ΣΕΚΕ, SEKE). Stranu riadil päťčlenný ústredný výbor. Výbor tvorili Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis a S. Kokkinos.
KKE má korene vo viac ako 60-ročnej histórii malých socialistických, anarchistických a komunistických skupín. Tieto skupiny pôsobili najmä v priemyselných oblastiach. Nasledovali príklad Parížskej komúny a hnutia chicagských robotníkov za osemhodinový pracovný deň z roku 1892. Tieto skupiny presadzovali zjednotenie gréckych robotníkov do odborových zväzov, zavedenie osemhodinového pracovného dňa v Grécku a lepšie mzdy pre robotníkov. Inšpiráciou bola Parížska komúna a komunistické revolučné snahy zo začiatku storočia. Svoju úlohu zohrala aj deštrukcia, ktorú gréckym robotníkom prinieslo takmer 20 rokov vojen. Výsledkom bolo založenie jednotnej sociálno-komunistickej strany v Grécku.
Na druhom kongrese SEKE v apríli 1920 sa strana rozhodla pripojiť ku Kominterne. Kominterna bola medzinárodná komunistická organizácia založená v Moskve v roku 1919. SEKE zmenila svoj názov na Socialistická strana práce Grécka - komunistická (SEKE-K). Bol zvolený nový ústredný výbor, v ktorom boli Nikos a Panaghis Dimitratosovci, Yannis Kordatos, G. Doumas a M. Sideris. Na treťom mimoriadnom kongrese SEKE-K v novembri 1924 bola strana premenovaná na Komunistickú stranu Grécka a prijala marxizmus-leninizmus. Za generálneho tajomníka bol zvolený Pandelis Pouliopoulos. Odvtedy strana fungovala na základe demokratického centralizmu.
KKE medzi dvoma svetovými vojnami
KKE sa dôrazne postavila proti účasti Grécka v grécko-tureckej vojne v rokoch 1919-1922. Vojnu považovala za imperialistické sprisahanie s cieľom ovládnuť trh v Malej Ázii. Členovia KKE tento postoj obhajovali na fronte, ako aj v pevninskej časti krajiny. KKE spolupracovala so sovietskym veľvyslancom, aby presvedčila Venizelosovu administratívu, aby stiahla svoje vojská z Malej Ázie. KKE sa tiež snažila presvedčiť Sovietsky zväz, aby vyvinul tlak na Mustafu Kemala Atatürka, aby povolil autonómiu gréckych miest v Malej Ázii.
