Fundação
A Revolução de Outubro dos Bolcheviques na Rússia em 1917 deu origem à fundação de partidos comunistas em muitos países em todo o mundo. A KKE foi fundada em 4 de novembro de 1918 como o Partido Socialista Trabalhista da Grécia (grego: Σοσιαλιστικό Εργατικό Κόμμα Ελλάδας, Sosialistikó Ergatikó Kómma Elládas; acrônimo: ΣΕΚΕ, SEKE). O partido era dirigido por um comitê central com cinco membros. O comitê consistia de Nikos Dimitratos, D. Ligdopoulos, M. Sideris, A. Arvanitis e S. Kokkinos.
O histórico da KKE tem raízes em mais de 60 anos de pequenos grupos socialistas, anarquistas e comunistas. Esses grupos estavam principalmente em áreas industrializadas. Eles seguiram o exemplo da Comuna de Paris e do movimento operário de Chicago de 1892 para a jornada de oito horas de trabalho. Estes grupos impulsionaram a unificação dos trabalhadores gregos em sindicatos, a implementação de uma jornada de oito horas na Grécia e melhores salários para os trabalhadores. A inspiração veio da Comuna de Paris e dos esforços revolucionários comunistas no início do século. A destruição de quase 20 anos de guerras que os trabalhadores gregos sofreram também desempenhou um papel. Como resultado, um partido social-comunista unificado foi fundado na Grécia.
No Segundo Congresso da SEKE, em abril de 1920, o partido decidiu se filiar à Comintern. O Comintern era uma organização comunista internacional fundada em Moscou, em 1919. A SEKE mudou seu nome para Partido Socialista Trabalhista da Grécia-Comunista (SEKE-K). Foi eleito um novo comitê central, que incluía Nikos e Panaghis Dimitratos, Yannis Kordatos, G. Doumas e M. Sideris. No Terceiro Congresso Extraordinário da SEKE-K em novembro de 1924, o partido foi renomeado Partido Comunista da Grécia e adotou o marxismo-leninismo. Pandelis Pouliopoulos foi eleito como secretário-geral. Desde então, o partido tem funcionado com base no centralismo democrático.
KKE entre as duas Guerras Mundiais
A KKE se opôs fortemente ao envolvimento da Grécia na Guerra Greco-Turca de 1919-1922. Considerava a guerra uma trama imperialista para controlar o mercado da Ásia Menor. Os membros da KKE defenderam esta posição, tanto na frente como no continente. A KKE trabalhou com o embaixador soviético para persuadir a administração de Venizelos a retirar suas tropas da Ásia Menor. A KKE também tentou persuadir a União Soviética a pressionar Mustafa Kemal Atatürk a permitir a autonomia das cidades gregas na Ásia Menor.
