Andreas A. Straßer studierte Architektur und Städtebau an der TU München und der TU Wien und arbeitete in dieser Zeit als Tutor an mehreren Lehrstühlen. Von 2014 bis 2017 war er Bühnenbildassistent am Schauspiel Hannover. Seit 2017 ist er freischaffender Bühnen- und Kostümbildner, unter anderem am Schauspiel Hannover, Staatstheater Kassel, Theater Oberhausen, an der Schauburg München und am Stadttheater Ingolstadt; sowie in der freien und internationalen Szene (z. B. mit dem Theater Strahl in Simbabwe und der Comedia Köln in Israel). Seine Arbeiten erhielten mehrfache Auszeichnungen. Wiederholt arbeitete er dabei mit den Regisseur*innen Lars-Ole Walburg, Ulrike Günther, Anna Vera Kelle, Alexander Eisenach, Manuel Moser und Milan Gather zusammen.