Andrea Hölzl studierte Bühnenbild an der Universität für Musik und Darstellende Kunst in Graz und entwarf Kostümbilder am Gran Teatro del Liceu in Barcelona, für das Opernhaus Halle, Opernhaus Dortmund, Theater Augsburg, Theater St. Gallen, Opernhaus Wuppertal, Theater Lübeck, Theater Klagenfurt, Ulmer Theater, Volkstheater Wien, Königliche Oper Stockholm u. v. m. Am Vorarlberger Landestheater zeichnete sie u. a für die Kostümbilder für Jonkes „Das System von Wien + Abschiedsrede“, für Pirandellos „Die Riesen vom Berge“ und zuletzt für Brechts „Dreigroschenoper“ verantwortlich. .