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. 2012 wurde er an der TUM diplomiert.
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 Dortmund, Theater Münster, Theater Oberhausen, an der Schauburg München, am Mecklenburgischen Staatstheater und am Stadttheater Ingolstadt; sowie in der freien und internationalen Szene: z.B. mit dem Berliner Theater Strahl in Simbabwe, oder der Comedia Köln in Israel.
Einige dieser Arbeiten erhielten Auszeichnungen.
Wiederholte Zusammenarbeit verbindet ihn mit den Regisseur*innen Lars-Ole Walburg, Ulrike Günther, Anna Vera Kelle, Alexander Eisenach, Manuel Moser, Milan Gather und anderen.