Jabarkan Karier dari Mel B

Pada tahun 1994, Brown, bersama dengan Mel C, Geri Halliwell, dan Victoria Beckham merespon sebuah iklan di majalah The Stage. Sekitar 400 wanita yang menjawab iklan tersebut mengikuti audisi di Danceworks Studios di Mayfair, London. Halliwell, Chisholm, Beckham dan Brown awalnya terpilih sebagai anggota dari grup, dan kemudian membentuk sebuah grup beranggotakan lima orang bersama Emma Bunton. Grup ini merasa tidak aman tentang kurangnya kontrak dan frustrasi dengan arah di mana Heart Management meninggalkan dan memutuskan hubungan dengan mereka. Pada tahun 1995, mereka melakukan tur label rekaman di London dan Los Angeles dan akhirnya dikontrak oleh Virgin Records. Album debut mereka, Spice, mendapat sukses komersial di dunia, berada di nomro satu di 17 negara, dan disertifikasi multi-platinum di 27 negara. Album ini berpusat pada ide dari Girl Power, dan dibandingkan dengan Beatlemania. Total album ini terjual 30 eksemplar di seluruh dunia dan menjadi album dengan penjualan terlaris dalam sejarah musik oleh sebuah grup penyanyi perempuan dan salah satu dari album tersukses sepanjang masa. Single pertama, "Wannabe", berada d nomor satu di 37 negara dan semua single yang mengikuti – "Say You'll Be There", "2 Become 1", "Who Do You Think You Are" dan "Mama" – juga berada di nomor satu di Inggris.

Pada tahun 1997, mereka merilis album kedua mereka, Spiceworld, dan dua single awal mereka, "Spice Up Your Life" dan "Too Much", memasuki UK Albums Chart di nomor satu, menajdi hit nomor satu ketujuh mereka berturut-turut, sebuah rekor sepanjang masa dari sebuah grup musik. Album ini laris secara global, terjual 20 juta eksemplar di seluruh dunia. Grup ini juga membintangi film mereka sendiri, Spiceworld: The Movie, yang mendapat pendapatan kotor sebesar $100 juta di seluruh dunia dan menjadi film yang paling banyak ditonton kedua pada tahun itu. Single berikutnya, "Stop", berada di nomor dua, gagal berada di nomor satu. "Viva Forever", lagu nomor satu lain, merupakan single terakhir sebelum keluarnya Geri Halliwell dari grup pada bulan Mei 1998. Sebagai grup beranggotkan empat orang, mereka merilis "Goodbye" di akhir tahun 1998. Lagu ini memuncaki UK Singles Chart dan menjadi lagu Natal ketiga  nomor satu mereka berturut–turut, menyamakan rekor yang sebelumnya dipegang oleh The Beatles. Sebelum perpecahan dari Spice Girls, Brown merilis musik dengan Virgin Records, label yang mengontraknya ketika menjadi anggota dari Spice Girls. "I Want You Back" berada di nomor 1 di UK Singles Chart, dan juga sukses di seluruh dunia. Lagu ini direkam sebagai lagu latar dari film Why Do Fools Fall in Love. Single ini terjual 218,000 eksemplar dan menjadi Single Inggris Terlaris ke-82 pada tahun itu.