El LEM fue fundado en 1990 por Bélgica, Dinamarca, Francia, Alemania, Grecia, Irlanda, Italia, Luxemburgo, Portugal, España, Los Países Bajos y las coordinadoras nacionales de Reino Unido y 17 grandes organizaciones europeas de mujeres.
En su momento, tan solo doce países formaban la Unión Europea, entonces conocida como las Comunidades Europeas (CE).
A la vez que la UE se ampliaba con países de Europa central y oriental, el LEM fue estableciendo vínculos y cooperando con las organizaciones de mujeres en estos países.
El LEM tiene actualmente coordinadoras nacionales en Austria, Bélgica, Bulgaria, Croacia,Chipre, la República Checa, Dinamarca, Estonia, Finlandia, Francia, Alemania, Grecia, Hungría, Irlanda, Italia, Letonia, Lituania, Luxemburgo, Macedonia del Norte, Malta, Países Bajos, Polonia, Portugal, Rumanía, Eslovaquia, Eslovenia, España, Suecia, Turquía y el Reino Unido.
Todo esto representa aproximadamente 2.500 organizaciones que son miembros directos.