The KOE has its origins in the Communist Party of Greece. As a result of the KKE's revisionist turn in 1956, Nikos Zachariadis was exiled and many hard-line Stalinists were excluded from the party. A lot of former KKE members founded the Organisation of Marxists-Leninists of Greece in 1964, and published the Anagennissi monthly review and the weekly Laïkós Drómos. Many people who would eventually found the Communist Organization of Greece joined the OMLE. In 1984, the future founders of the KOE established A/synechia, an effort aimed at rebuilding the communist movement, without revisionist or leftist trends, based on an analysis of the world development and the crisis that was shocking both western and eastern camps. The most prominent member of them was Yannis Hotzeas, who was one of the founders of both the OMLE and the KKE and was also a member of EAM and EPON.
The party paper was called Aristerá!. Aristerá! was first published in February 1996 as a monthly paper, eventually becoming biweekly. The last issue of the paper was published in January 2010. Since February 2010, the KOE has published the newspaper Drómos tis Aristerás with another left party also affiliated to the Coalition of the Radical Left, KEDA. The newspaper's publishing committee mostly consists of members who are unaffiliated with any Greekleftist party, and the newspaper's slogan is "from all the left, for all the left". People who collaborate with Drómos tis Aristerás include Mumia Abu-Jamal, political cartoonist Carlos Latuff, Communist Party of the Philippines leader Jose Maria Sison, and American historian, author, and social activist Max Elbaum.
Elections
A/synecheia participated in the municipal elections of 1994 and 1998, taking approximately 4% of the votes. The party won approximately 9,800 votes in the 1999 European parliamentary elections. The KOE supported the Coalition of the Radical Left in 2004, although it did not present its own candidates. The KOE also abstained from the 2004 European parliamentary elections. The KOE affiliated itself with the SYRIZA on 20 June 2007. The best scores of the KOE's candidates on the joint ticket with SYRIZA in the 2007 Greek legislative elections were in Aitoloakarnania, Achaia, Thessaloniki, Larissa, Attica and Piraeus. In the last two, consecutive national parliamentary elections in May and June 2012, KOE elected 2 and 5 respectively of its members in the national parliament as a part of SYRIZA, which ended up as the second party. Following the June 2012 elections, 5 MPs from SYRIZA were members of KOE: Vasileios Hadjilamprou, Dimitrios Kodelas, Alexandros Meikopoulos, Vasileios Kiriakakis and Maria Triantafyllou. As of 10 September 2015 KOE announced they would not run for the snap election in September encouraging its voters to absent from the elections or vote for 'no one'.
Front organizations
The workers' front organization of the KOE is called the "Union of the Working People", the youth group of the KOE is simply called the "Youth of KOE" and its students are members of "Left Unity", which includes several leftist students' organizations supporting SYRIZA. Until 2008, its students led the Left Groups, created in 1989.