She had her first break as an Actress when she was promoted from a minor role to the lead in a Stratford Festival production of the musical Happy New Year in 1979, after original lead Virginia Sandifur was forced to withdraw due to illness. She also later played the lead role in a production of Medea, directed by John Neville at Halifax's Neptune Theatre, and played Nancy Blake in a 1985 production of The Women at the Shaw Festival.

She is a two-time Gemini Award winner, winning Best Lead Actress in a Dramatic Program or Mini-Series at the 3rd Gemini Awards in 1988 for Daughters of the Country and Best Guest Performance in a Series at the 5th Gemini Awards in 1990 for an episode of Street Legal. She was also a nominee for Best Actress in a Continuing Leading Dramatic Role at the 20th Gemini Awards in 2005 and the 25th Gemini Awards in 2010 for Paradise Falls, and a nominee for Best Actress in a Dramatic Program or Mini-Series at the 21st Gemini Awards in 2006 for her performance as Phyllis Gretzky in Waking Up Walter: The Walter Gretzky Story.

Victoria will soon be seen playing the mother of Bryan Mills (Clive Standen) in the television adaptation of "Taken" for NBC Scheduled to be shown in January 2017