Die MenDance/WomenDance hatte bereits 1989 Premiere und ist mittlerweile eine der ältesten Partyreihen, die es in Deutschland gibt. Anders als der Name es vermuten lässt, war die Veranstaltung immer schon offen für alle queeren Menschen und Allys.
Anfangs fand die ManDance (so der ursprüngliche Titel) in der TU-Mensa Katharinenstraße statt. Nachdem sie umgebaut wurde, waren dort keine Musikveranstaltungen mehr erlaubt. Danach hatte der VSE e.V. für viele Jahre mit der Meier Music Hall in der Schmalbachstraße einen kompetenten Kooperationspartner gefunden, bis zu deren Schließung im April 2015.
Im Juni 2015 fand die MenDance/WomenDance zum ersten Mal im Gewandhaus am Altstadtmarkt statt.
2020 begann die zweijährige Coronapause und seit dem 7. Mai 2022 findet die Party im Stereowerk am Heinrich-Büssing-Ring statt.
Der VSE finanziert mit Einnahmen aus der Partyreihe einen Teil seiner Projekte.