Nadace
Říjnová bolševická revoluce v Rusku v roce 1917 dala podnět k založení komunistických stran v mnoha zemích světa. KKE byla založena 4. listopadu 1918 jako Socialistická strana práce Řecka (řecky: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; zkratka: ΣΕΚΕ, SEKE). Stranu řídil pětičlenný ústřední výbor. Výbor tvořili Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis a S. Kokkinos.
KKE má kořeny ve více než šedesátileté historii malých socialistických, anarchistických a komunistických skupin. Tyto skupiny působily především v průmyslově vyspělých oblastech. Následovaly příklad Pařížské komuny a chicagského dělnického hnutí za osmihodinový pracovní den z roku 1892. Tyto skupiny prosazovaly sjednocení řeckých dělníků do odborů, zavedení osmihodinového pracovního dne v Řecku a lepší mzdy pro dělníky. Inspirací byla Pařížská komuna a komunistické revoluční snahy na počátku století. Svou roli sehrála i zkáza, kterou řeckým dělníkům přineslo téměř 20 let válek. V důsledku toho byla v Řecku založena jednotná sociálně-komunistická strana.
Na druhém sjezdu SEKE v dubnu 1920 se strana rozhodla připojit ke Kominterně. Kominterna byla mezinárodní komunistická organizace založená v Moskvě v roce 1919. SEKE změnila svůj název na Socialistickou dělnickou stranu Řecka - komunistickou (SEKE-K). Byl zvolen nový ústřední výbor, v němž zasedli Nikos a Panaghis Dimitratosovi, Yannis Kordatos, G. Doumas a M. Sideris. Na třetím mimořádném sjezdu SEKE-K v listopadu 1924 byla strana přejmenována na Komunistickou stranu Řecka a přijala marxismus-leninismus. Generálním tajemníkem byl zvolen Pandelis Pouliopoulos. Od té doby strana fungovala na základě demokratického centralismu.
KKE mezi dvěma světovými válkami
KKE se důrazně postavila proti zapojení Řecka do řecko-turecké války v letech 1919-1922. Válku považovala za imperialistické spiknutí s cílem ovládnout trh v Malé Asii. Členové KKE tento postoj zastávali jak na frontě, tak v pevninské části země. KKE spolupracovala se sovětským velvyslancem, aby přesvědčila Venizelosovu vládu ke stažení vojsk z Malé Asie. KKE se také snažila přesvědčit Sovětský svaz, aby vyvinul tlak na Mustafu Kemala Atatürka, aby povolil autonomii řeckých měst v Malé Asii.
