Deutschmann genoss zunächst eine Ausbildung beim Dramatiker Rolf Kemnitzer und nahm Unterricht in Gesang und Sprecherziehung. Nach mehreren Theaterverpflichtungen trat die in Berlin lebende Schauspielerin in Kurzfilmen der Deutschen Film- und Fernsehakademie auf. Sie arbeitete danach mit Regisseuren wie Dani Levy und Marco Kreuzpaintner. Deutschmann wirkte 2002 in der ProSieben-Produktion "Alles getürkt!" von Yasemin Şamdereli mit und hatte Gastauftritte in einigen deutschen Fernsehserien, u. a. in "Unser Charly" (2004), "In aller Freundschaft" (2006) und "SOKO Leipzig" (2009). Mit "Narren", einem Drama von Regisseur Tom Schreiber, war Victoria Deutschmann auf der Berlinale 2003 in der "Perspektive Deutsches Kino" zu sehen.