Fondazione
La rivoluzione d'ottobre dei bolscevichi in Russia nel 1917 ha dato origine alla fondazione di partiti comunisti in molti paesi del mondo. Il KKE fu fondato il 4 novembre 1918 come Partito Socialista del Lavoro della Grecia (greco: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; acronimo: ΣΕΚΕ, SEKE). Il partito era gestito da un comitato centrale di cinque membri. Il comitato era composto da Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis e S. Kokkinos.
Lo sfondo del KKE ha radici in più di 60 anni di piccoli gruppi socialisti, anarchici e comunisti. Questi gruppi erano principalmente in aree industrializzate. Seguirono l'esempio della Comune di Parigi e il movimento operaio di Chicago del 1892 per la giornata lavorativa di otto ore. Questi gruppi spinsero per l'unificazione dei lavoratori greci in sindacati, l'attuazione di una giornata di otto ore in Grecia e migliori salari per i lavoratori. L'ispirazione venne dalla Comune di Parigi e dagli sforzi rivoluzionari comunisti all'inizio del secolo. La distruzione che quasi 20 anni di guerre hanno portato ai lavoratori greci ha anche giocato un ruolo. Come risultato, un partito social-comunista unificato fu fondato in Grecia.
Al secondo congresso del SEKE nell'aprile 1920, il partito decise di affiliarsi al Comintern. Il Comintern era un'organizzazione comunista internazionale fondata a Mosca nel 1919. Il SEKE cambiò il suo nome in Partito Socialista del Lavoro di Grecia-Comunista (SEKE-K). Fu eletto un nuovo comitato centrale che comprendeva Nikos e Panaghis Dimitratos, Yannis Kordatos, G. Doumas e M. Sideris. Al terzo congresso straordinario del SEKE-K nel novembre 1924, il partito fu rinominato Partito Comunista di Grecia e adottò il marxismo-leninismo. Pandelis Pouliopoulos fu eletto segretario generale. Da allora, il partito ha funzionato sulla base del centralismo democratico.
KKE tra le due guerre mondiali
Il KKE si oppose fortemente alla partecipazione della Grecia nella guerra greco-turca del 1919-1922. Considerava la guerra un complotto imperialistico per controllare il mercato dell'Asia Minore. I membri del KKE hanno sostenuto questa posizione sia sul fronte che nel continente. Il KKE ha lavorato con l'ambasciatore sovietico per persuadere la gestione di Venizelos a ritirare le sue truppe dall'Asia Minore. Il KKE ha anche cercato di convincere l'Unione Sovietica a fare pressione su Mustafa Kemal Atatürk per consentire l'autonomia delle città greche in Asia Minore.
