Založena byla na zakládajícím sjezdu v Římě (8.-9. 5. 2004), zakládající členské strany: KS Rakouska, Strana demokratického socialismu (ČR), Estonská sociálně demokratická dělnická strana, Francouzská komunistická strana, Strana demokratického socialismu (SRN), SYNASPISMOS (Řecko), Dělnická strana (Maďarsko), Strana komunistické obnovy (Itálie), Strana socialistické aliance (Rumunsko), Strana komunistické obnovy (San Marino), KS Slovenska, KS Španělska, Sjednocená alternativní levice Katalánie, Sjednocená levice (Španělsko), Švýcarská strana práce (některé ze zakládajících členských stran podmínily svůj vstup výsledky sjezdu nebo vnitrostranického referenda).
Dnešní stav
1. Strany s plným členstvím:
KS Rakouska, Komunistická strana (Wallonie/Belgie), Strana demokratického socialismu (ČR), Estonská levice, Francouzská komunistická strana, Strana komunistické obnovy (Itálie), LEVICE (Lucembursko), Dělnická komunistická strana (Maďarsko), Strana komunistů Moldovy, LEVICE (SRN), Levý blok (Portugalsko), Strana socialistické aliance (Rumunsko), SYNASPISMOS (Řecko), Strana komunistické obnovy (San Marino), KS Španělska, Sjednocená alternativní levice Katalánie, Sjednocená levice (Španělsko), Švýcarská strana práce, Strana svobody a demokracie (ÖDP, Turecko)
2. Strany se statutem pozorovatele
Alternativní levice (Belgie), KSČM, Rudozelená aliance (Dánsko), Strana italských komunistů, AKEL (Kypr), KS Finska, Německá komunistická strana, AKOA (Řecko), KS Slovenska, RESPECT (VB)
Strany, sdružené v EL, se podílejí na vládě ve třech zemích (Moldova, Kypr, Itálie), v dalších (Německo, Španělsko) jsou zastoupeny v regionálních vládách, většinou však působí v opozici (se zastoupením v EP, regionálních parlamentech, nebo municipalitách).