Melanie Janine Brown, alias
Mel B, naît le 29 mai 1975 à Leeds en Angleterre. Elle fait ses études au Leeds College of Music et fréquente différentes écoles de danse. A 19 ans, elle quitte ses parents pour s'installer à Londres où elle partage un appartement avec Melanie Jayne Chislom, alias
Mel C. Elle passe ensuite une audition pour faire partie d'un girls band et devient l'une des fameuses
Spice Girls en compagnie de
Geri Halliwell,
Victoria Addams, Mel C et
Emma Lee Bunton. Les filles signent en 1996
Spice puis l'année suivante
Spiceworld qui leur confèrent une renommée mondiale. Geri Halliwell quitte la formation peu de temps après et chacune des Spice Girls réfléchit à un projet solo. Mel C signe un album intitulé
Northern Soul. Mel B quant à elle sort deux singles
Want You Back (1998) et
Word Up (1999) puis l'album
Hot (2000), produit entre autres par
Teddy Riley de
Blackstreet.