Melanie Fleisch absolvierte an der Universität Innsbruck 2019 den Bachelor in Soziologie, 2022 in Philosophie und ebenso in 2022 den master in „Gender, Kultur und Sozialer Wandel“ mit einer Arbeit zum „Geschlechter-Wissen in der Bundeswehr. Selbstbewusste Soldat_innen im Konflikt mit unbewussten Ordnungsstrukturen des Feldes“.