Gislinde Nauy studierte Theater-, Musik und Religionswissenschaft in München und Rom. Sie war Gründungsmitglied des »Bundesweiten Arbeitskreises Säkulare Grüne«, der sich aus der »Beschneidungsdebatte« bei Bündnis 90/Die Grünen herausgebildet hatte und den sie als Bundessprecherin bis zur Anerkennung als offizielle BAG 2017 leitete. Seit 2013 arbeitet sie auf nationaler und internationaler Ebene zum Thema Genitale Selbstbestimmung. Für die Frauenrechtsorganisation Terre des Femmes e.V. engagierte sie sich mehrere Jahre als ehrenamtliche Koordinatorin der Arbeitsgruppe »Weibliche Genitalverstümmelung und Gewalt im Namen der Ehre«. Darüber hinaus moderiert sie regelmäßig Gespräche und Diskussionen zu menschenrechtlichen Themen und sprach bereits mehrfach auf dem »Worldwide Tag of Genital Autonomy« in Köln, dessen Organisations-Team sie seit dem ersten Tag angehört. Seit 2024 ist sie Stellv. Vorsitzende des bfg Bayern. Sie trat mit 19 aus der evangelischen Kirche aus, und mit 35 aus dem karnistischen Glaubenssystem, wie sie es nennt.