Andrea Wagner absolvierte 2007 ihr Bühnenbildstudium an der Universität für Musik und darstellende Kunst Graz. Bereits während des Studiums entstanden erste eigene Ausstattungen, u. a. an der Bayerischen Theaterakademie in München im Rahmen der Münchener Biennale und des Spielart Festivals. Von 2009 bis 2011 war sie am Schauspiel Hannover als Bühnenbildassistentin engagiert und entwarf dort Bühnenbilder für verschiedene Produktionen u.a. in der Regie von Christian Tschirner, Jakob Weiss und Serkan Salihoglu. Seit 2011 ist sie als freie Bühnenbildnerin tätig und arbeitete u. a. am Schauspiel Hannover, Schaubühne Berlin, Staatsschauspiel Dresden, Schauspielhaus Graz, Schauspiel Köln, Trondelag Teater in Trondheim/Norwegen, Det Norske Teatret in Oslo/Norwegen. Eine enge und langjährige Zusammenarbeit verbindet sie mit der Regisseurin Mina Salehpour, der Kostümbildnerin Maria Anderski und dem Musiker Sandro Tajouri.