Victoria von Trauttmansdorff wurde am 8. September 1960 in Wien geboren. Nach dem Abitur begann sie eine Schauspielausbildung in Salzburg, die sie jedoch nach zwei Jahren für ein Engagement am Düsseldorfer Schauspielhaus vorzeitig beendete. Nach Stationen am Nationaltheater Mannheim und dem Stuttgarter Schauspielhaus wurde sie 1993 Ensemblemitglied am Thalia Theater in Hamburg. Dort reüssierte von Trauttmansdorff in zahlreichen Inszenierungen, so spielte sie unter anderem in Schillers "Kabale und Liebe", Ödön von Horváths "Geschichten aus dem Wiener Wald", der Musikoper "Time Rocker" von Lou Reed und Robert Wilson sowie der Erstaufführung von Botho Strauß" "Der Kuss des Vergessens".

2003 wurde Victoria von Trauttmansdorff in der Jahresumfrage der Zeitschrift Theater heute auf Platz zwei der besten Schauspielerinnen gewählt. Am Thalia Theater spielt sie derzeit u.a. in Henrik Ibsens "Nora" und in Michael Thalheimers Inszenierung von O"Neills "Eines langen Tages Reise in die Nacht".

Neben ihrer umfangreichen Theaterarbeit widmet sich Victoria von Trauttmansdorff seit den frühen 1990er Jahren auch ausgesuchten Kino- und TV-Produktionen. So übernahm sie u.a. Rollen in Christian Petzolds "Gespenster" (2004/2005) und Christoph Hochhäuslers "Falscher Bekenner" (2004/2005). Im hoch gelobten Drama "Gegenüber" (2006/2007) von Jan Bonny spielt von Trautmannsdorff die Grundschullehrerin Anne ,die scheinbar eine glückliche Ehe mit dem Polizisten Georg – gespielt von Matthias Brandt – führt, ihren labilen Mann jedoch aus der eigenen seelischen Not heraus körperlich misshandelt. Für ihre eindringlichen Darstellungen wurden sowohl Matthias Brandt als auch Victoria von Trauttmansdorff beim Deutschen Filmpreis 2008 als Beste Schauspieler nominiert.