Ihre künstlerische Laufbahn begann 1981 als Regieassistentin am Deutschen Schauspielhaus Hamburg. Dort führte Adelheid Müther 1985 erstmals Regie. Anschließend inszenierte sie u. a. in Braunschweig, Wuppertal, Zürich und Basel. An der Hochschule für Darstellende Kunst Hamburg inszeniert sie von 1990 bis 1992 Diplomstücke. Von 1993 bis 2000 war sie Schauspieldirektorin am Staatstheater Kassel. Seitdem ist sie als freie Regisseurin u. a. in Berlin, Bad Vilbel, Schwerin, sowie in Hamburg auf Kampnagel und an den Kammerspielen tätig. Am Ernst Deutsch Theater inszenierte sie erstmals 2002 „Die bessere Hälfte“ von Alan Ayckbourn. Es folgen u. a. Ibsens „Baumeister Solness“ (2003), „Bluthochzeit“ von Federico García Lorca (2003), „Süßer Vogel Jugend“ von Tennessee Williams (2007), „Schöne Überraschung“ Francis C. Winter (2010), „Haus am See“ von Ernest Thompson (2011) und „Damen mit Lift“ von Elisabeth Burchhardt und Dagrun Hintze (2013).
Aktuelle Produktion: „Dinge, die ich sicher weiß“