Fondation
La révolution d'octobre des bolcheviks en Russie en 1917 a donné lieu à la fondation de partis communistes dans de nombreux pays du monde entier. Le KKE a été fondé le 4 novembre 1918 sous le nom de Parti socialiste du travail de Grèce (en grec : Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas ; acronyme : ΣΕΚΕ, SEKE). Le parti était dirigé par un comité central de cinq membres. Le comité était composé de Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis et S. Kokkinos.
Le KKE est issu de plus de 60 ans de petits groupes socialistes, anarchistes et communistes. Ces groupes étaient principalement présents dans les zones industrialisées. Ils ont suivi l'exemple de la Commune de Paris et du mouvement ouvrier de Chicago de 1892 pour la journée de travail de huit heures. Ces groupes ont fait pression pour l'unification des travailleurs grecs en syndicats, la mise en place d'une journée de huit heures en Grèce et de meilleurs salaires pour les travailleurs. L'inspiration est venue de la Commune de Paris et des efforts révolutionnaires communistes du début du siècle. Les destructions causées par près de 20 ans de guerre ont également joué un rôle. En conséquence, un parti social-communiste unifié a été fondé en Grèce.
Lors du deuxième congrès du SEKE en avril 1920, le parti a décidé de s'affilier au Comintern. Le Comintern était une organisation communiste internationale fondée à Moscou en 1919. Le SEKE a changé son nom en Parti socialiste du travail de Grèce-Communiste (SEKE-K). Un nouveau comité central est élu, qui comprend Nikos et Panaghis Dimitratos, Yannis Kordatos, G. Doumas et M. Sideris. Lors du troisième congrès extraordinaire du SEKE-K en novembre 1924, le parti est rebaptisé Parti communiste de Grèce et adopte le marxisme-léninisme. Pandelis Pouliopoulos est élu secrétaire général. Depuis lors, le parti fonctionne sur la base d'un centralisme démocratique.
Le KKE entre les deux guerres mondiales
Le KKE s'est fortement opposé à l'implication de la Grèce dans la guerre gréco-turque de 1919-1922. Il considérait cette guerre comme un complot impérialiste visant à contrôler le marché de l'Asie mineure. Les membres du KKE ont défendu cette position tant sur le front que sur le continent. Le KKE a travaillé avec l'ambassadeur soviétique pour persuader l'administration de Venizelos de retirer ses troupes d'Asie Mineure. Le KKE a également essayé de persuader l'Union soviétique de faire pression sur Mustafa Kemal Atatürk pour qu'il accorde l'autonomie aux villes grecques d'Asie mineure.