Melanie Bauer war die zurückliegenden fünf Jahre im Bereich Internal Audit bei Fresenius SE, der Muttergesellschaft der Helios Kliniken, tätig. Ihr Tätigkeitschwerpunkt bestand in der Leitung von Revisionsprüfungen im Krankenhausbereich. 

Zuvor hat sie mehrere Jahre lang in verschiedenen Positionen im Finanz- und Rechnungswesen am Universitätsklinikum Würzburg gewirkt. Bauer hat am Klinikum Bamberg eine Ausbildung zur Krankenschwester absolviert und ist darüber hinaus studierte Diplombetriebswirtin.