Anna Magdalena Fitzi wurde in Berlin geboren und absolvierte ihre Ausbildung zur Schauspielerin und Sprecherin in Zürich, Lüttich und Stuttgart. Sie war Ensemblemitglied unter anderem am Jungen Theater Göttingen, Theater Oberhausen sowie Theater Lübeck und gastierte am Nationaltheater Mannheim, Stadttheater

Heilbronn, Theater Biel Solothurn, Hans-Otto-Theater Potsdam und Staatstheater Mainz. Seit 1997 ist sie auch als Regisseurin tätig, unter anderem an der Oper Frankfurt, bei den Innsbrucker Festwochen der Alten Musik, den Internationalen Händel-Festspielen Göttingen sowie am Theater Biel Solothurn. Seit 2011 ist Fitzi Dozentin für Sprachgestaltung sowie Gesangs- und Theaterinterpretationen an der Hochschule der Künste Bern. Am Landestheater Eisenach wurde „Frühlings Erwachen“ ihre erste Inszenierung als Regisseurin aufgeführt.