Victoria Behr studierte Kostümbild bei Prof. Dirk von Bodisco an der Hochschule für angewandte Wissenschaften in Hamburg. Nach ihrem Studium assistierte sie am Schauspielhaus Bochum, dem Schauspielhaus Zürich, dem Opernhaus Zürich und bei den Salzburger Festspielen. Seit 2008 arbeitet Victoria Behr als freie Kostümbildnerin und in enger Zusammenarbeit mit dem Regisseur Herbert Fritsch u.a. am Theater Oberhausen, am Theater Bremen, am Thalia Theater in Hamburg, am Schauspiel Köln, am Schauspielhaus Zürich, am Residenztheater München, am Deutschen Schauspielhaus Hamburg, am Kongelige Teater Kopenhagen, am Burgtheater in Wien, am Opernhaus Zürich, an der Komischen Oper Berlin, der Volksbühne am Rosa-Luxemburg Platz und der Schaubühne am Lehniner Platz in Berlin. In der Kritikerumfrage der Zeitschrift "Theater heute" wird Victoria Behr 2011 ("Nora"), 2012 ("Die (s)panische Fliege"), 2014 ("Ohne Titel Nr.1"), 2015 ("derdiemann") und 2020 („Amphitryon“) als "Kostümbildnerin des Jahres" ausgezeichnet.
Für ihre Kostüme für «Frau Luna» an der Berliner Volksbühne als auch für Peter Eötvös’ «Drei Schwestern» in Zürich wird sie 2013 von der Zeitschrit "Opernwelt" als "Kostümbildnerin des Jahres" gewählt. In Zusammenarbeit mit dem Regisseur Antú Romero Nunes entstehen Produktionen am Burgtheater Wien, dem Thalia Theater Hamburg, der Bayerischen Staatsoper und dem Berliner Ensemble. Mit Barrie Kosky arbeitet Victoria Behr an der Komischen Oper Berlin, bei den Salzburger Festspielen, der Bayerischen Staatsoper und an der Opéra de Lyon. Für den Regisseur Benedict Andrews entwirft sie Kostüme am Young Vic Theatre in London, am Opernhaus Kopenhagen, an der Komischen Oper Berlin, dem Opernhaus Amsterdam und der English National Opera ENO. Mit dem Regisseur Niklaus Helbling arbeitete Victoria Behr am Schauspielhaus Zürich, dem Burgtheater in Wien, ebenso arbeitet sie mit den Regisseuren Jan Bosse (Bayerische Staatsoper in München), Peter Carp, Matthias Hartmann (Opernhaus Zürich/ Burgtheater in Wien/ Salzburger Festspiele), Marcus Lobbes (Theater Freiburg) und Stefan Pucher (Deutsches Theater Berlin). In der Saison 2021/22 zeichnet sie für die Kostüme in Offenbachs „Orpheus in der Unterwelt“ verantwortlich.