El moviment gai-lèsbic valencià s'inicia l'any 1976 amb la creació del Front d'Alliberament Homosexual del País València (FAHPV), seguint el model català del Front d'Allibertament Gai de Catalunya (FAGC). Va ser una experiència breu que va donar pas, en 1978, a la creació de la plataforma denominada Moviment d'Alliberament Sexual del País Valencià (MAS-PV), en el qual participaven activistes gais junt a professionals del camp de la sexologia. En aquesta fase la participació en aquest moviment era variada, i perseguia la consecució d'una bona informació sexual amb la convicció que una societat és més lliure quan més plural és la seua sexualitat. La il·legalitat de les associacions gai-lèsbiques va impossibilitar un treball més directe en aquest camp. Únicament a partir de 1980 se permeten les associacions de gais i lesbianes, i concretament es legalitza el FAGC. Únicamente a partir de 1980 se permiten las asociaciones de gays y lesbianas, y concretamente se legaliza el FAGC.

Després de la dissolució del MAS-PV es crea en 1980 el Moviment d'Alliberament Gai del País València (MAG-PV), que es coordina amb la resta de moviments d'alliberament gai-lèsbic que es constituïxen en tot l'estat espanyol.

Després de la dissolució del MAG-PV, apareix l'any 1986 una associació que arreplega tot el procés històric seguit pel moviment gai-lèsbic, i que es denominaria Col·lectiu Lambda de Gais i Lesbianes del País Valencià.

A partir de llavors, el Col·lectiu Lambda ha anat creixent i incorporant altres realitats, per la qual cosa hui és el Col·lectiu Lambda de lesbianes, gais, transsexuals i bisexuals del País Valencià. En estos 20 anys d'existència Lambda s'ha convertit en un referent associatiu al País Valencià i en un referent en la lluita pels drets de lesbianes, gais, transsexuals i bisexuals en l'Estat Espanyol. Per la seua direcció han passat Enrique García (1986), Fernando Lumbreras (1986-1994), Miquel Àngel Fernández (1994-1999), Rubén Sancho (1999-2001), Ximo Cádiz (2001-2004) i Toni Poveda (2004-2005), tots ells destacats activistes pels drets de lesbianes, gais, transsexuals i bisexuals.

Al febrer del 2005, després del 6é Congrés, una dona per primera vegada prendria les regnes de Lambda. Luisa Notario és des de llavors la seua Coordinadora General.