Dr. Sandra Müller-Steinhauer studierte Rechtswissenschaften an der Westfälischen Wilhelms-Universität in Münster.
Ihr beruflicher Werdegang führte sie 2003 zunächst ins Ruhrgebiet, wo sie als Staatsanwältin bei der Staatsanwaltschaft Dortmund tätig war. 2005 wechselte sie zur Staatsanwaltschaft Arnsberg und 2012 schließlich zur Generalstaatsanwaltschaft Hamm. Dort war sie von 2013 bis 2018 als Oberstaatsanwältin tätig.
2018 folgte eine Abordnung als Referentin unter anderem in das Referat „Wirtschaftsrecht, Korruption, Organisierte Kriminalität, Cybercrime, Betäubungsmittel- und Umweltstrafrecht" des Ministeriums der Justiz des Landes Nordrhein-Westfalen; im Folgejahr übernahm sie dessen Leitung. Von November 2021 bis August 2022 war sie im Ministerium der Justiz Leiterin des Ministerbüros, zuletzt leitete sie dort die Projektgruppe „Notfallmanagement Justiz".