Foi fundado em 1918 como Partido Socialista-Trabalhista da Grécia, sendo a agremiação política mais antiga do país. Teve participação ativa na resistência e na libertação da Grécia durante a Segunda Guerra Mundial, quando chegou a ter cerca de 450.000 filiados. De 1946 a 1949, lutou contra o Exército Helénico (então monarquista) na Guerra Civil Grega. Por consequência disso, foi colocado na ilegalidade e passou a concorrer as eleições como Esquerda Democrática Unida até o golpe de estado de 1967. Foi durante essa época, em 1958, que obteve seu melhor resultado eleitoral (60 assentos e 24% dos votos). Durante o regime militar grego, foi uma das mais importantes vozes de oposição. Após o fim do regime militar, em 1984, manteve cerca de 9% dos votos até atingir o pico de 13% (28 assentos) em 1989. Declinou até 4,5% em 1993 e ascendeu para 7-8% entre 2007 e 2012. Com o surgimento do Syriza, perdeu parte de seus votos, mantendo-se atualmente com o apoio de cerca de 5% dos gregos.