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.
