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 komersil 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.