U vrijeme kada su takozvani boy bendovi “Take That” i “East 17” dominirali britanskom glazbenom scenom i top listama, Bob i Chris Herbert odlučili su osnovati konkurentsku žensku skupinu.
Otprilike 400 djevojaka prijavilo se na audiciju za novi bend, a nakon nekoliko sedmica odabrano je 12 djevojaka koje su ušle u posljednji krug.
Naposljetku je formiran sastav pod nazivom “Touch” u kojem su bile Victoria Adams, Melanie Brown, Melanie Chisholm, Geri Halliwell i Michelle Stephenson. Djevojke su počele raditi na demo snimkama i odlaziti na satove plesa, ali ubrzo je došlo do promjene u sastavu.
Michelle Stephenson otišla je iz grupe, a zamijenila ju je Emma Bunton. Ubrzo su promijenile i naziv i postale su grupa “Spice”.
Djevojke nisu bile zadovoljne s tadašnjim menadžmentom i odlučile su otići pod okrilje novog producenta. Same su kontaktirale producenta Eliota Kennedyja koji ih je slušao na jednom od njihovih nastupa i uvjerile ga da radi s njima. Uz njegovu pomoć naposljetku su došle do legendarnog Simona Fullera.
Zahvaljujući njemu, 1995. potpisale su ugovor s diskografskom kućom Virgin Records i službeno započele svoju karijeru.