El Gay shame se creó en 1998 como un evento anual en protesta contra la comercialización excesiva de los actos del orgullo gay, de ahí su el nombre antagónico, en Brooklyn, Nueva York.
Los primeros años el movimiento ha estado apoyado por el colectivo de artistas DUMBA, así como otros artistas del mundo de la música y el espectáculo como los grupos Three Dollar Bill y Kiki and Herb o personajes como Eileen Myles, Mattilda aka Matt Bernstein Sycamore y Penny Arcade que asistieron al primer evento.
Durante este primer festival se rodó la película documental Gay Shame 98 dirigida por Scott Berry.
Posteriormente el movimiento se extendió a San Francisco, Toronto, Suecia y Reino Unido.
Los actos incluyen actuaciones musicales y de teatro experimental, que también se denominan The Annual Festival of Homosexual Misery (festival anual de miseria homosexual).