La asociación fue fundada el 18 de febrero de 1990 por activistas gais de la Alemania Oriental, tales como Eduard Stapel de Leipzig, con el nombre de "Schwulenverband in der DDR" («Federación de gais de la RDA»; SVD).