Baletní sen na začátku
Victoria se věnovala od dětství baletu a původně se mu chtěla věnovat naplno. Rozhodla se proto pro studium na umělecké škole Laine Theatre Arts College v Epsomu, kde ji oslovilo také herectví a zpěv.
V roce 1994 odpověděla na inzerát a zúčastnila se konkurzu na zpěvačku do dívčí kapely Spice Girls. Šlo o čistě komerční projekt manažerské dvojice Boba a Chrise Herbertových, kteří měli v plánu vytvořit adekvátní konkurenci tehdy populárním chlapeckým skupinám East 17 a Take That. Victoriina hvězdná kariéra mohla začít.
