La Coordinadora Gai-Lesbiana nació en Diciembre de 1986 en Barcelona como un intento de renovación del movimiento gay, entonces encorsetado en organizaciones sobrepolitizadas que no respondían a las necesidades del colectivo homosexual. Se trataba de superar la inercia antirepresiva y testimonial heredada de los años setenta para buscar la sintonía con las aspiraciones de gays y lesbianas.
   Desde entonces, la Coordinadora Gai-Lesbiana ha conseguido unir el esfuerzo de un gran número de homosexuales, consiguiendo así revitalizar el asociacionismo gay-lésbico creando servicios con voluntariado y consiguiendo avances históricos, como la inclusión en la LAU (Ley de Arrendamientos Urbanos) de las parejas de hecho, la penalización de discriminaciones por motivo de orientación sexual en el nuevo Código Penal o la implicación directa de las administraciones en la lucha contra el sida en el ámbito del colectivo.
   En total son más de 350 personas las que participan directamente en la federación, sea desde cualquiera de las seis asociaciones o bien de los servicios o comisiones de trabajo que se van creando para desarrollar temas concretos.