Carreira com as Spice Girls

Em 1996 Chisholm, ao lado de Melanie Brown, Geri Halliwell, Emma Bunton e Victoria Beckham (na época Victoria Adams), foi lançada ao estrelato como integrante do grupo Spice Girls com o lançamento de "Wannabe". O álbum de estréia do grupo "Spice" veio a ser primeiro lugar em todo o mundo. Como sempre se apresentava usando roupas esportivas e com rabo-de-cavalo, Melanie C recebeu o apelido de "Sporty Spice" da revista "Top of the Pops", que achou muito pesado chama-la de Lesbian Spice, pois a banda era seguida por muitas crianças.

As Spice Girls foram um dos maiores sucesso dos anos 90, vendendo mais de 55 milhões de discos. Além disso, até um fim da década de 90 elas tiveram 9 dos 10 singles lançados em #1 no Reino Unido, um filme de sucesso e milhares de produtos lançados no mercado, assim se tornando o maior grupo POP feminino da história.

Em 23 de Outubro de 2000 as meninas se reúnem lançam o single Holler/ Let Love Lead The Way que alcança o #1 na Inglaterra e se torna o 9º Nº1 das meninas lá, o terceiro CD e o primeiro em quarteto Forever sai em Novembro e alcança o #2 na Inglaterra e com apenas um single e com quase nenhuma divulgação, já que além de Melanie continuar sua turnê mundial de Northern Star, as outras garotas também estavam compromissadas com seus álbuns solos, Forever ainda vendeu mais de 8 milhões de cópias no mundo. As Spice Girls anunciaram o fim em Maio de 2001.