Victoria Elizabeth Johnston was born in Toronto, Ontario, Canada. Victoria began figure skating at the age of two and soon after began ballet classes. At five years old, her family and she moved to Cincinnati, Ohio, where she continued to dance and skate. She participated in school plays and Cincinnati Theatre, and quickly found a love for singing, as well.