Melanie Janine Brown s-a născut pe 29 mai 1975 în West Yorkshire, Anglia. Este cunoscută drept pata de culoare a celebrului grup Spice Girls…
… cu numele Mel B. A fost supranumită „Scary Spice” din cauza atitudinii sale agresive, ţinutelor stranii şi accentului imposibil. Şi-a început cariera muzicală după ce a participat la o audiţie căreia îi văzuse reclama într-un ziar.
Iniţial trupa s-a numit Touch, dar după ce a fost preluată de managerul Simon Fuller a devenit Spice Girls şi a cunoscut succesul mondial. Melanie B a fost prima dintre Spice Girls care a devenit mamă, în 1999.
Din păcate, căsătoria ei cu dansatorul olandez Jimmy Gulzar, de dragul căruia a devenit pentru un timp Mel G, n-a durat decât 2 ani, iar lupta pentru custodia copilului a fost îndelung mediatizată.
După ce s-a destrămat Spice Girls şi Mel B a hotarât să înceapă o carieră solo, s-a decis să se mute în LA, USA. Aici a avut o relaţie de 3 ani cu Eddie Murphy cu care a făcut o fetiţă. A fost nevoie totuşi de un test de paternitate pentru ca actorul să se declare tatăl copilului. În 2007 Mel B s-a recăsătorit cu producătorul şi prietenul ei, Stephen Belafonte.
Despre posibilitatea reuniunii fetelor de la Spice Girls, Mel B a declarat: „Nici vorbă! Turneul de anul trecut a fost ultimul nostru rămas bun!”