Las Lesbian Avengers fueron fundadas por Ana Maria Simo, Sarah Schulman, Maxine Wolfe, Anne-christine D'Adesky, Marie Honan, y Anne Maguire, seis activistas lesbianas con mucho recorrido que se habían implicado en diversos grupos LGBT desde el teatro lésbico Medusa's Revenge a ACT-UP e ILGO (la organización gay y lésbica irlandesa).
Su primer panfleto reclutador, repartido en la Marcha del Orgullo LGBT de Nueva York invitaba a "¡LESBIANAS!
El grupo original creció con rapidez, aparecieron docenas de capítulos en el país, e incluso unos pocos internacionalmente.
Una activista le dijo a Salholz, "Cuando una lesbiana entra en una sala con hombres gays, es igual que si entra en una sala con hombres heterosexuales... Se te escucha y luego educadamente se te ignora."
No obstante, algunos miembros bromearon y dijeron que se habían unido para conocer chicas.