Victoria Anderson was born in Great Britain. She started taking singing and dancing lessons at the age of four. She went to BRIT School for the Performing Arts and Technology and Bird College of Dance, Music and Theatre Performance, in Sidcup.
She performed in "Puss In Boots", "Golden Years Of Variety", "Joie De Vivre", "Hooray For Hollywood", played Laurey in "Oklahoma!" and Miss Kost in "Cabaret".