Astrid Mitterlehner studierte Architektur in Wien und an der TU Delft (NL). Danach war sie als Architektin in Wien und Linz tätig. 2011 hospitierte sie erstmals am Theater Phönix und am Landestheater Linz. 2012 war sie als Gastassistentin am Deutschen Theater Berlin.
Von 2012 bis 2014 war sie Ausstattungsassistentin am Theater Bremen. Dort entwarf sie unter anderem das Bühnenbild für „Jetzt musst du springen“ in der Regie von Frank Abt.