i işçilerin tek çatı altında toplanabileceği ve hakları için mücadele edebileceği bir işçi örgütü tasarlamıştı. Özellikle 20. yüzyılın başlarındaki devrimci hareketler, sürekli savaş halinde bulunan ülke işçilerinin durumu Yunanistan’daki işçilerin partiye katılmasını sağlayacaktır. 1917 yılında Rusya’da başarılı olan Ekim Devrimi sayesinde iktidara gelen Bolşeviklerin önderliğinde kurulan III. Enternasyonal çerçevesinde dünyanın çeşitli ülkelerinde komünist partiler kurulacaktır.

SEKE’nin Nisan 1920’deki ikinci kongresinde parti III. Enternasyonal ile ilişkiye geçmeye karar verir. Parti adını "Yunanistan Sosyalist Emek Partisi-Komünist" (SEKE-K) olarak değiştirir. Yeni merkez komite seçilir ve merkez komitede Nikos ve Panaghis Dimitratos, Yannis Kordatos, G. Doumas ve M. Sideris görev alır.

SEKE-K’nın 1924 Kasım ayındaki üçüncü olağanüstü kongresinde parti adını bir kez daha değiştirerek Yunanistan Komünist Partisi adını alacak ve marksizm-leninizmi benimseyecektir. Genel sekreterlik görevine Pandelis Pouliopoulos seçilir. O dönemden beri parti demokratik merkeziyetçilik ilkesine göre işler. Parti 1936 yılında İoannis Metaksas rejimince yasadışı ilan edilecek, birçok üyesi mahkûm edilecek veya ıssız adalara sürgüne gönderilecektir.

SEKE’nin kurulmasının hemen ardından Yunan İşçileri Genel Sendikası GSEE kurulur ve partinin amaçları doğrultusunda çalışmaya başlar. Partinin hedefi Yunan işçi sınıfını sosyalizm bayrağı altında toplamaktır. Parti üyeleri belli başlı bütün siyasal eylemde, grevde, savaş karşıtı gösteri, sendika ve işçi örgüt kuruluşlarında bulundukları için devletin emniyet güçleri tarafından aranır ve tutuklanırlardı. Papandreu 1924 yılında komünist öğretmenlerin cezalandırılmasına dair yasayı onaylar. Venizelos hükümeti ise tüm Yunanistan Komünist Partisi üyelerini devletin düşmanı ilan edcek ve tehlikeli olan bu kişilerin kesinlikle kamu görevlerine alınmaması yolunda karar alacak, ele geçridiklerini de sürgüne gönderecektir. Komünistlerin ve solcuların kondukları toplama kampları ilk olarak bu dönemde görülür. Buna rağmen sayıları çok olmasa da KKE üyeleri ve örgütleri Yunanistan’ın bütün şehir merkezlerinde faaliyet gösterip özellikle Atina, Pire, Patra, Teselya, Volosi, Selanik ve Kavala gibi sanayi merkezlerinde örgütlenirler.
Yunanistan Komünist Partisi, Yunanistan’ın 1919-1922 arasında süren Yunan-Türk Savaşına dahil olmasına karşı mücadele verir. Komünistlere göre Yunan hükümetinin "Asia Minor" olarak adlandırılan Ege Bölgesi'ne asker çıkartması, bu pazara hâkim olmak isteyen emperyalistlerin yayılma planının bir parçasıydı. I. Dünya Savaşı'ndan yenik çıkan Osmanlı İmparatorluğu'nun çökmesi de bu durumu kolaylaştırmaktaydı. Komünist Parti üyeleri savaş karşıtı tutumlarını hem askerler arasında cephede hem de şehir merkezlerinde gerçekleştirince hükümet tarafından vatan hainliğiyle suçlanacaktı. KKE, Yunanistan’daki Sovyet elçisi aracılığıyla Venizelos yönetiminin asker çekmesi için baskı yapılmasını ve Mustafa Kemal Atatürk’ün de Ege Bölgesindeki Yunan şehirlerine özerklik tanıması için çaba sarf edilmesini isteyecektir.

KKE özellikle 1930’lı yıllarda Avrupa’da yükselen faşizme karşı uluslararası komünist hareketi ve Komintern ile birlikte davranır. Komintern’in 1932 yılındaki anti-faşist cephe açılımı üzerine Halk Cephesini kurar ve Metaksas diktatörlüğünden önceki en büyük marksist örgütlülük düzeyini yakalar.

KKE ve diğer sol örgütler tüm sektörlerdeki sendikal yapıların oluşmasına da öncülük edeceklerdir. Bazı sektörlerde örgütlenmek hükümetin engellemeleriyle karşılaşacaktır. Komünist eğitimcilere karşı Papandreu hükümetince çıkartılan yasa buna iyi bir örnektir.

KKE üyeleri 1936 yılında İspanya İç Savaşı başlayınca sosyalist hükümetin ve Cumhuriyetçilerin safında savaşmak üzere gönüllü birlikler oluşturacak ve içlerinde yüksek düzey parti yöneticisinin de bulunduğu 440 Yunan komünist Uluslararası Tugaylar bünyesinde faşizme karşı savaşır.

Balkan Savaşları, I. Dünya Savaşı ve Ege Bölgesinin işgal girişiminin başarısızlığa uğramasından sonra Yunan hükümeti dönemin süper güçlerine yaklaşmaya çalışacaktır. Amacı kuzey sınırının kendi lehine düzenlenmesidir. Kuzey sınırlarıyla ilgili Türkiye ve Bulgaristan da girişmlerde bulunmaktaydı. Bu taleplerin dayanağı ise halen Yunan sınırları içerisinde yaşamakta olan etnik Türk ve Bulgarların varlığıydı. KKE yeni bir savaş başlatılmasına bahane edilecek her türlü etnik temele dayalı jeo-stratejik açılıma cephe alacaktır. Partinin bu bakış açıçı sosyalist devlette her türlü azınlığa sağlanacak özerklikle açıklanabilir.
1924 yılında topladığı 3.Kongrede KKE kuzey Yunanistan’ın Makedonya ve Trakya bölgelerinde iki yeni devletin kurulması fikrini ileri sürdü. Partinin bu kararında aynı devlet altında farklı ulusların bir arada yaşayabileceği fikrinin önemli etkisi vardı. Parti bu kararla "Halk Cumhuriyetinin" kurulmasını öneriyor, bu şekilde her ulusun özerk ve bağımsız olarak bir arada yaşayabileceğini savunuyordu. Bu açılım partiye karşı olan muhafazakar ve anti-komünist çevrelerden devlete karşı yapılmış bir saldırı olarak değerlendirilecek ve şiddetli tepki toplayacaktır. İtidardaki partiler ise Türkiye ve Bulgaristan ile anlaşmaya çalışıyordu.1934 yılında parti baskı altındaki Makedonyalılar ve Trakyalıların kendi kaderini tayin etme ve ayrılma hakkı için savaşmaya gönüllü olduğunu açıklayacaktır. Bu amaç doğrultusunda ve işçilerin ortak cumhuriyetini kurmak için Bulgar ve Makedon devrimci unsurlarıyla işbirliği yapılması kararı alınır.Bu açılım daha sonraları partinin ve Komintern’in saygınlığını zedeleyici bulunmuş ve eleştirilmiştir. Partinin önde gelen isimlerinden Nikos Zachariadis parti adına yaptığı açıklamada bu açılımı 1945 yılında mahkûm edecektir. 1949 yılında KKE 5.Kongresinde konu sadeleştirilecek ve “”...Yunan ve Makedon halkları ancak birlite mücadeleyle kurtulacaktır...” denilecektir. Ancak İngiliz yanlısı Atina hükümeti partinin kuzey bölgesinin ayrılmak istediğini söylerek karşı propaganda başlatacaktır. Bu dönemde özellikle Tito yönetimindeki Yugoslavya İngiltere ile ortak adımlar atacak ve Makedonya’nın bağımsızlığına engel olmak amacıyla Yugoslavya içindeki Makedonların yoğun olduğu bölgeye Makedonya Sosyalist Cumhuriyeti adını verecek ve bu açılım da Yunan hükümetince tanınacaktır. Konuyla ilgil konumunu netleştirmek için toplanan KKE 6.Kongresi partinin özgür bir Yunanistan için savaştığını ve aynı devlet içerisinde hem Yunan hem de Slav-Makedon halklarının özgürce yaşamasını hedeflediğini kamuoyuna duyuracaktır. Konu 1954 yılında kuzey bölgesindeki etnik azınlıkların kendi kaderlerini tayin etme hakkının savunulmasından vazgeçilmesiyle kapanacaktır.

1940 yılına gelindiğinde KKE dağılmanın eşiğine gelmişti. Metaksas diktatörlüğü parti yönetiminin çoğu ve birçok üyesi tutuklanmıştı. Ekim 1940 itibarıyla partinin tüm Yunanistan’da 2.000 olan üyesinin neredeyse yarısı ya tutuklanmış ya da sürgüne gönderilmişti. Parti üyeleri ülke çapındaki hapishanelerde tutuklu tutlmaktaydı, bunlardan bazıları Acronauplia, Anafi, Ikaria, Kefalonia ve Atina’daki Averof hapishaneleridir. 1941-44 yılları arasındaki Nazi Almanyası işgali sırasında direnişçi Ulusal Halk Kurtuluş Ordusu ELAS saldırıları yoğunlaştıkça Yunan hükümeti tutuklu parti üyelerini öldürme uygulamasına başlayacaktır. Bu yıllada hükümet partiyi ortadan kaldırma yolunda oldukça mesafe kaydetmiş, partinin liderlik kadrosunu hapsetmekle kalmamış, sahte yayınlar basarak yeraltındaki örgüte sekte vurmuştur. buna rağmen eski parti yöneticileri durum değerlendirmesi yaparak duruma el koyacak ve kendilerine "Eski Merkez Komite" diyerek partiyi yönetmeye başlayacaklardır. Partinin bu yöneticileri 6.Kongrede Merkez Komiteye seçilmiş üyeleridir.
Yeni yönetimin aldığı İtalya ve Almanya’ya karşı savaşa dair bazı kararlar farklı yorumlara yol açacaktır.II. Dünya Savaşı sırasında Yunan direnişçilerle irtibat subayı olan İngiliz C.M.Woodhouse Yunanistan İç Savaşına dair anılarında eski merkez komite, o sırada Sovyetler Birliği ve Nazi Almanyası arasında yürürlükte olan Molotov-Ribbentrop saldırmazlık antlaşmasına bağlı kalarak Alman ve İtalyan faşizmiyle iyi geçinmek gerektiğini düşünerek bu yönde davranacaktır. Yine Woodhouse’a göre hapishaneden kaçan KKE yönetiminden Siantos ve Zachariadis partinin genel eğilimine cephe alacak ve işgalci Mussolini İtalyasına karşı Metaksas yönetiminin desteklenmesi gerektiğini savunacaklardır. Parti arşivlerinde de bu konuya dair çatışmalar ve belirsizlikler olduğu görülmektedir. Parti yönetimi Metaksas rejimini İngiliz emperyalizminin bir piyonu olarak değerlendirecek ve Nazi Almanyası, Mussolini İtalyası ile aralarındaki savaşı sadece bir emperyalist pay kapma savaşı olarak değerlendirerek bu savaşa dahil olunmaması gerektiğini söylüyordu. Ancak bu tutum Komintern tarafından eleştirilecek ve İtalyan işgaline karşı partinin savaşması istenecektir. 2 Kasım 1940 günü cezaevinden yazan KKE genel sekreteri Nikolaos Zachariadis, Mussolini faşizmine karşı ulusal kurtuluş için Yunan halkıyla beraber Metaksas hükümetinin yanında savaşılması gerektiğini yazacak savaşın sonunda emperyalizmden kurtulan ve işçilerin ve köylülerin özgürce yaşayacağı bir ülke yaratılacağını müjdelemekteydi. "Eski Merkez Komite" üyesi Nikos Ploumpidis dahil olmak üzere birçok yönetici bu mektubun sahte olduğunu ve Metaksas rejimi tarafından kaleme alındığını iddia edecektir. Bazı kaynaklara göre ise mektubu kaleme alan Zachariadis’in düşüncelerini yazarken Molotov-Ribbentrop Antlaşmasından haberdar değildir. Bu antlaşmayı ihlal eden düşünceleri yüzünden Sovyetler Birliği eleştirilecektir. KKE resmi parti tarihine göre "Eski Merkez Komite", savaş konusunda aldığı karardan ötürü mahkûm edilmiştir ve parti üyelerinin çoğunun alınan kararı destekelemdği belirtilir. 7 Aralık 1940 tarihli açıklamasında "Eski Merkez Komite" süregiden savaşın emperyalist yanına vurgu yapacak ve Yunan askerini sınır ötesine geçmesine engel olak için propaganda yapacaktır. Sınırların güvence içinde ol