Sein Weg zu einem der einflussreichsten Schauspiel- und Opernregisseure unserer Zeit begann in der Tischlerei an den Städtischen Bühnen in Magdeburg, seiner Geburtsstadt. Nach dem Mauerfall 89 prägte er als Regisseur neben Frank Castorf die Volksbühne Berlin, war Hausregisseur am Staatstheater Hannover, dem Wiener Burgtheater, dem Thalia Theater Hamburg und am Deutschen Theater Berlin. Einige seiner Inszenierungen gelten als wegweisend und stilprägend und beeinflussen Theaterschaffende bis heute. Mehrmals war er zum Berliner Theatertreffen eingeladen, erhielt die wichtigsten Theaterpreise, unter anderem den Nestroy-Theaterpreis, den Deutschen Theaterpreis „Der Faust“ und 2016 den Europe Prize Theatrical Realities. Er war Bühnenbildner des Jahres (Kritikerumfrage Theater heute 2010), Autor des Jahres (Kritikerumfrage Die deutsche Bühne 2009) und seine Inszenierung von Die Soldaten (Bayerische Staatsoper) wurde als Aufführung des Jahres (Umfrage der Opernwelt) gekürt.
Mit Shakespeares Timon von Athen kehrt Andreas Kriegenburg zurück nach Magdeburg, wo er 2006 auch seine erste Oper inszenierte.
Aktuelle Produktionen am Theater Magdeburg