Le KKE a été fondé en 1918; sa fondation fut le fruit mûr du développement du mouvement ouvrier en Grèce, et elle fut également influencée par la Grande Révolution Socialiste d'Octobre 1917 en Russie. Le KKE constitue la fraction consciente, organisée et d'avant-garde de la classe ouvrière, dont l’objectif stratégique est le renversement du capitalisme et la construction du socialisme-communisme.

Les nombreuses années d’expérience, positive aussi bien que négative, du mouvement communiste international et du KKE confirment que la classe ouvrière ne peut pas remplir sa mission historique si elle ne dispose pas de son propre parti fort, bien organisé et théoriquement équipé, le Parti communiste.

Le KKE est guidé par la conception du monde révolutionnaire du marxisme-léninisme. Tout en surveillant systématiquement les nouveaux exploits scientifiques et technologiques, le KKE tente d’interpréter de façon dialectique-matérialiste les développements, de généraliser l'expérience du mouvement ouvrier et populaire, ayant comme fondement l'idéologie communiste et comme critère la nécessité de libérer la classe ouvrière de l'exploitation. Le KKE a combattu les théories réactionnaires, comme celle qui présente la Grèce comme un «parent pauvre», la théorie de l’«infériorité des femmes», les théories racistes, le nationalisme - cosmopolitisme du capital, l’obscurantisme et l’intolérance.  Il lutte pour que l’éducation devienne un vrai droit populaire, pour qu’elle soit profondément humaniste et fondée sur la science. Avec son idéologie et ses luttes, le KKE fut une source d’inspiration pour les intellectuels et artistes porteurs d’un esprit radical, et il s'est montré comme un défenseur solide et constant des expressions culturelles du peuple grec.

Depuis sa fondation, le KKE est fidèle au principe de l'internationalisme prolétarien. Il a défendu la construction socialiste en URSS, dans les autres pays de l'Europe, de l'Asie et à Cuba. Il a participé à l'Internationale Communiste, il a affirmé sa solidarité avec les luttes de la classe ouvrière mondiale, avec les peuples qui se battaient pour leur libération nationale, pour le socialisme. Durant les phases critiques et difficiles de sa lutte, il a reçu la solidarité internationale et le soutien du mouvement communiste et ouvrier international. Le KKE milite pour le regroupement du Mouvement Communiste International, après la régression et la crise qu'il a subie et souffre encore aujourd'hui, surtout après la victoire de la contre-révolution entre 1989 et 1991.

Le KKE, depuis sa fondation, a soutenu la jeunesse de notre pays. Il s’est montré attentif à ses problèmes et à son avenir. Il regarde toujours avec confiance vers la nouvelle génération, vers son potentiel à contribuer à la construction de l'avenir socialiste.

Tout le parcours historique du KKE justifie bien la nécessité de son existence dans la société grecque. Le KKE n'a pas perdu sa continuité historique. Il a combattu  l'opportunisme et le liquidationnisme dans ses rangs et a réussi à tirer des conclusions de son action de 95 ans.  Il a réussi, dans des circonstances difficiles, à préserver son caractère révolutionnaire, sans jamais hésiter à admettre erreurs et déviations, à faire une autocritique ouverte auprès du peuple.

Le KKE, pendant son parcours de 95 ans, a fait preuve d’un engagement inébranlable à des principes reconnus comme fondamentaux pour un Parti Communiste révolutionnaire de la classe ouvrière: Il reconnaît que la classe ouvrière a un rôle dirigeant dans l’évolution sociale et que l'idéologie marxiste-léniniste est la théorie révolutionnaire guidant l'action politique révolutionnaire. Il n'a jamais renoncé la lutte des classes, la révolution socialiste, la dictature du prolétariat.

Le KKE n’a pas été emporté par le tourbillon provoqué par la victoire de la contre-révolution en Union Soviétique et dans les États de la construction socialiste en Europe et en Asie. Cette endurance n'est pas accidentelle. Elle a été forgée par des liens de sang historiques avec la classe ouvrière et la paysannerie pauvre, des liens créés dès le tout premier moment de fondation du Parti.

À partir de 1918, le KKE a donné un contenu politique aux luttes ouvrières contre l'exploitation capitaliste, au prix de nombreux morts, torturés et persécutés. Dans les premières décennies de son existence, il a fait face à la répression étatique appliqué contre lui par toutes les formes du pouvoir bourgeois (parlementaires et dictatoriales) en insistant sur l'organisation de la classe ouvrière, avec des résultats positifs pour le mouvement populaire. Il a fait preuve d'endurance dans des conditions d'illégalité particulièrement dures qui lui étaient imposées dans des différentes périodes de son histoire. Il était à l'avant-garde de la lutte armée contre l'occupation de la Grèce par l’Allemagne, l’Italie et la Bulgarie, à travers la Résistance de l'EAM-ELAS. À deux reprises, en décembre 1944 et et puis au cours des trois années du combat (1946-1949) de l'Armée Démocratique de Grèce (DSE), le mouvement ouvrier, animé par le KKE, ainsi que le mouvement paysan allié sont entrés en conflit armé avec le pouvoir bourgeois, qui était soutenu par l’intervention impérialiste militaire et directe de la Grande-Bretagne au départ et des États-Unis plus tard.

Au cours de ses 95 ans, le KKE s'est battu contre la notion de collaboration entre exploiteurs et exploités, contre la soumission aux exploiteurs, et a défendu les conquêtes ouvrières et populaires.

Les racines historiques profondes du KKE dans la classe ouvrière et le peuple, ainsi que sa constante adhésion aux principes fondamentaux du marxisme-léninisme expliquent pourquoi dans les crises précédentes - en particulier dans celles de 1968 et 1991 – le Parti a réussi à assurer sa continuité, malgré le départ d’une grande partie de ses forces.

Le KKE s'est regroupé sur les plans organisationnel, idéologique et programmatique pendant cette nouvelle période de son histoire, sur la base des cinq congrès organisés depuis la crise de 1991. Le Programme actuel voté par le 19e Congrès est le fruit de ce parcours et décrit la stratégie globale du KKE pour le socialisme et les devoirs fondamentaux de la lutte des classes.