Formée à l'école d'art dramatique de l'Old Vic de Bristol, où elle joue notamment « Le Roi Lear », « Peines d'amour perdues » et « Mansfield Park », elle se produit sur scène dans « Translations », « 10 Rounds » et « Stags and Hens ».
Découverte à la télévision dans la mini-série Ivanhoe, où elle interprétait Lady Rowena, Victoria a également joué Orla dans la série Ballykissangel, diffusée sur la BBC et assure ensuite la vedette de la série de Lynda LaPlante, Scotland Yard, crimes sur la Tamise, de 2003 à 2009.
