Fundación
La Revolución de Octubre de los bolcheviques en Rusia en 1917 dio lugar a la fundación de partidos comunistas en muchos países de todo el mundo. El KKE se fundó el 4 de noviembre de 1918 como Partido Socialista del Trabajo de Grecia (en griego: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; acrónimo: ΣΕΚΕ, SEKE). El partido estaba dirigido por un comité central de cinco miembros. El comité estaba formado por Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis y S. Kokkinos.
Los antecedentes del KKE tienen sus raíces en más de 60 años de pequeños grupos socialistas, anarquistas y comunistas. Estos grupos se encontraban principalmente en zonas industrializadas. Siguieron el ejemplo de la Comuna de París y del movimiento obrero de Chicago de 1892 por la jornada laboral de ocho horas. Estos grupos impulsaron la unificación de los trabajadores griegos en sindicatos, la implantación de la jornada de ocho horas en Grecia y la mejora de los salarios de los trabajadores. La inspiración vino de la Comuna de París y de los esfuerzos revolucionarios comunistas de principios de siglo. También influyó la destrucción que casi 20 años de guerras provocaron en los trabajadores griegos. Como resultado, se fundó un partido social-comunista unificado en Grecia.
En el Segundo Congreso del SEKE, celebrado en abril de 1920, el partido decidió afiliarse a la Comintern. La Comintern era una organización comunista internacional fundada en Moscú en 1919. El SEKE cambió su nombre por el de Partido Socialista Obrero de Grecia-Comunista (SEKE-K). Se eligió un nuevo comité central, que incluía a Nikos y Panaghis Dimitratos, Yannis Kordatos, G. Doumas y M. Sideris. En el tercer congreso extraordinario del SEKE-K, celebrado en noviembre de 1924, el partido pasó a llamarse Partido Comunista de Grecia y adoptó el marxismo-leninismo. Pandelis Pouliopoulos fue elegido secretario general. Desde entonces, el partido ha funcionado sobre la base del centralismo democrático.
KKE entre las dos guerras mundiales
El KKE se opuso firmemente a la participación de Grecia en la guerra greco-turca de 1919-1922. Consideraba la guerra un complot imperialista para controlar el mercado de Asia Menor. Los miembros del KKE defendían esta posición tanto en el frente como en el continente. El KKE trabajó con el embajador soviético para persuadir a la administración de Venizelos de que retirara sus tropas de Asia Menor. El KKE también intentó persuadir a la Unión Soviética para que presionara a Mustafá Kemal Atatürk para que permitiera la autonomía de las ciudades griegas en Asia Menor.
