Nach einer Bauzeichnerlehre und dem Architekturstudium an der Bauhaus Universität Weimar und an der Politecnico di Milano arbeitete Victoria von Gaudecker bei Adolf Krischanitz in Wien, am IÖB Institut für Öffentliche Bauten sowie am IUSD Institut für Internationalen Städtebau an der Universität Stuttgart.
Ab 2008 erfolgte eine langjährige Zusammenarbeit mit Katharina Leuschner im gemeinsamen Büro Leuschner von Gaudecker Architektur. 2017 gründete sie Victoria von Gaudecker Architektur, mit Sitz in München und Buchendorf.