Chisholm utgjorde Spice Girls sammen med Melanie Brown, Geri Halliwell, Emma Bunton og Victoria Beckham, og gruppens karriere tok av i 1996 med lanseringen av singelen «Wannabe».