Partiet har røtter tilbake til kommunistpartiet i Den estiske sosialistiske sovjetrepublikk. Ved partikongressen i 1992, etter oppløsningen av Sovjetunionen, skiftet partiet til Det estiske demokratiske arbeiderpartiet (EDTP). De stilte som «Venstrealternativet» ved parlamentsvalget det året. Det fantes også en gruppe ved navn Det estiske sosialdemokratiske arbeiderpartiet (ESDTP), som sprang ut av en annen bevegelse av «nasjonale kommunister», Fritt Estland (Vaba Eesti).