Ihr beruflicher Weg führte Anna Mülhöfer schon einmal nach Düsseldorf: Vor genau 20 Jahren engagierte sie der damalige Schauspieldirektor B. K. Tragelehn für zwei Spielzeiten.
Anna Mülhöfer leitete das künstlerische Betriebsbüro, zuständig für Termine, Verträge und Gastspiele des Schauspiels Leipzig, mit Erfolg 13 Jahre lang während der Intendanz von Prof. Wolfgang Engel.
Ihre Theaterkarriere begann in der Theorie bereits beim Suhrkamp Verlag 1972, praktisch dann 1979 bei Claus Peymann am Schauspielhaus Bochum.