Durante los años 80 surgió la idea de crear una Federación de Mujeres Europeas que pudieran ser, a la vez, interlocutoras validas en sus países y ante las instituciones europeas, con el último objetivo de conquistar la igualdad de oportunidades entre mujeres y hombres dentro de todas las políticas europeas y estatales.
Pretendíamos lograr una representación vertical y horizontal; tanto mujeres de coordinadoras nacionales como de organizaciones al menos representadas en tres países europeos.

Con estos prolegómenos logramos constituir en Bruselas en septiembre de 1990 El Lobby Europeo de Mujeres (Lobby Europeen des femmes- LEF). Una vez enEspaña, nos dimos cuenta que era necesaria una red nacional, “red de redes”, en la que estuvieran representadas todas las asociaciones de mujeres de nuestro país.
Sabíamos que teníamos por delante una labor lenta y difícil, pero merecía la pena. Así nacía en España la Asociación de Apoyo al LEF en marzo de 1993, en la que conseguimos unir a un número mayoritario de ONG´s de mujeres de nuestro país y cuya primera actuación de consenso fue “Mujeres en la toma de decisiones política”, después vendrían los programas de violencia “Tolerancia cero” y Empleo y "Reparto de responsabilidades", que llegarían a ser los tres pilares de la Asociación . Posteriormente, esta plataforma se convertiría en el germen de lo que es la actual Coordinadora para el Lobby Europeo de Mujeres. El proceso ya es imparable.
En 1994, CELEM es presentada en el Senado en un acto de reconocimiento público. A finales de 1995 entregamos en el Ministerio del Interior los estatutos que constituirían la Coordinadora para el Lobby Europeo de Mujeres (CELEM). Significaba la consecución de un largo proceso en el que habíamos logrado un espacio de encuentro y ser reconocidas como interlocutoras validas en políticas de igualdad en las negociaciones con las diferentes administraciones, incluido el Gobierno Español.

Lo que hace fuerte a CELEM es el trabajo de muchas mujeres que han aparcado sus diferencias y unidas luchamos por la igualdad de oportunidades, el derecho a la toma de decisiones, la conciliación de la vida profesional y personal, así como radicar la violencia de nuestras vidas.