Divenuta nota nel 1994 come componente delleSpice Girls, gruppo musicale pop che ha venduto milioni di dischi nella seconda metà degli anni novanta, ha debuttato come cantante solista nel 1998 con il singolo,I Want You Back, primo in classifica inGran Bretagna, seguito dal primo albumHot che tuttavia riscosse poco consenso.
Nel 2005 con il secondo album,L.A. State of Mind, ha tentato di rilanciare la sua fama, ottenendo però scarsi risultati in classifica. Nella sua carriera ha venduto 102,2 milioni di dischi, 100 milioni come membro del gruppo, e 2,2 milioni come artista solista (100.000 album e 2,1 milioni di singoli), risultando pertanto la quarta componente del gruppo per vendite complessive in carriera, e per vendite soliste.
Negli anni duemila ha anche esordito in ruoli da attrice teatrale e cinematografica e ha condotto alcuni programmi televisivi inGran Bretagna,USA eAustralia.
Di originicaraibiche, ha frequentato fin da bambina corsi di recitazione, canto e danza, con il sogno di sfondare nel mondo dello spettacolo.
Nel 1994 insieme aMelanie Chisholm,Victoria Adams,Geri Halliwell eEmma Bunton è entrata a far parte delleSpice Girls. Tra il 1996 e il 2000, il gruppo ha pubblicato tre album e dieci singoli, di quali nove sono giunti al primo posto nella classifica delle vendite, vendendo in tutto il mondo, milioni di dischi. Contemporaneamente al successo musicale, venne scelta insieme alle compagne del gruppo come testimonial di svariate campagne pubblicitarie, iniziative e un film basato sulla loro carriera,Spice Girls - Il film. Durante la permanenza nel gruppo era conosciuta comeScary Spice, a causa dell'esuberanza che la caratterizzava.
Nel 1998 ha debuttato come solista pubblicando il singolo,I Want You Back, in collaborazione conMissy Elliott, album che raggiunse la prima posizione della classifica britannica[2] dei singoli ed entrando nelle classifiche di diversi paesi europei.[3] Del 1999 è invece il suo secondo singolo,Word Up!, cover di unbrano del gruppo musicale statunitenseCameo e prodotta dal rapper statunitenseTimbaland e inclusa nella colonna sonora del filmAustin Powers - La spia che ci provava. Il singolo ottenne però meno successo del precedente, giungendo solo alla quattordicesima posizione della classifica britannica,[4] ed entrando in quella deiPaesi Bassi.[5] Questo singolo è stato accreditato comeMelanie G, dall'iniziale del suo cognome da sposata, con Jimmy Gulzar, ballerino da cui ha avuto una figlia di nome Phoenix nel febbraio del 2000 e dal quale ha divorziato poco tempo dopo.
Sempre nel 1999 comincia la lavorazione del primo album da solista e del terzo album delle Spice Girls. I due dischi, entrambi pubblicati dallaVirgin come i precedenti singoli, sono stati pubblicati a poche settimane di distanza: il 9 ottobre 1999 uscìHot, album di debutto da solista, mentre il 6 novembre 1999 fu il turno diForever, terzo e ultimo disco delle Spice Girls.
L'album ha raggiunto una deludente ventottesima posizione nella classifica britannica,[6][7][8] mentre i singoli hanno ottenuto maggior fortuna :Tell Me ha raggiunto la quarta posizione,[9][10]Feels So Good la quinta[11] eLullaby la tredicesima.[12][13] Nel maggio 2001, a causa degli scarsi risultati di vendita, la cantante è stata licenziata dalla casa discografica.[12]
Melanie Brown durante il ritorno del tour delleSpice Girls aDetroit, il 16 febbraio 2006
In seguito ha lavorato principalmente come conduttrice televisiva nel talent-show,This Is My Moment, nel programma musicaleTop of the Pops e varie cerimonie di premiazione, e come attrice, nella serie televisivaBurn It e nel film horrorLethal Dose. Nel 2002 ha debuttato in teatro conI monologhi della vagina, ottenendo un buon successo.
Nel giugno del 2005 ha tentato di riprendere la carriera di cantante, pubblicando un secondo album solista per l'etichetta discografica indipendenteAmber Cafè intitolato,L.A. State of Mind, accreditato come Melanie Brown, tuttavia passato inosservato sia dalla critica che dal pubblico. Dall'album è stato estratto un solo singolo,Today, che ha raggiunto appena la posizione numero quarantuno della classifica britannica.[14]
Tra il settembre ed il novembre del 2007 ha partecipato alla 5ª edizione diDancing with the Stars, la versione americana diBallando con le stelle, dove mostra abili capacità nel ballo, tanto da ricevere spesso i massimi voti dalla giuria, conquista la finale giungendo al 2º posto, nonostante avesse avuto i voti più alti dalla giuria e questo scatenò un po' una polemica sulla mancata vittoria. Subito dopo, nel dicembre dello stesso anno, è partita per un tour mondiale della durata di tre mesi insieme alle altre Spice Girls per portare a termine lareunion del gruppo, iniziata nel novembre del 2007 con la pubblicazione di un nuovo singolo,Headlines (Friendship Never Ends) e delGreatest Hits.
Nel marzo del 2008, finito il tour, ha condotto una rubrica all'interno del programma TV americanoHollywood Access, creando una linea di moda chiamataCatty Couture, e ha condotto e prodotto un reality show intitolato,The Singin' Office. Ha inoltre ricoperto il ruolo di conduttrice a rotazione del programma televisivo britannico,Loose Women. Nel 2013 ha partecipato al film12 alberi di Natale. Ha inoltre manifestato l'intenzione di tornare alla carriera musicale rendendo note alcune collaborazione per un futuro terzo album.[15]
Tra il settembre e il novembre 2010 è andato in onda sull'emittente televisivaStyle Channel un docu-reality sulla vita della cantante. Dal marzo 2011 è parte integrante della giuria della trasmissioneX Factor, versione australiana, anche per l'anno successivo. Da aprile 2012 conduce,Dancing with the Stars, versione australiana.
Tra il 2013 ed il 2015 fa parte della giuria diAmerica's Got Talent, e nello stesso tempo, nel 2014, fa parte della giuria diThe X Factor versione inglese, insieme aLouis Walsh e ai riconfermatiSimon Cowell eCheryl Fernandez-Versini. Il 22 ottobre 2014 presenta e conduce iMOBO Awards 2014, insieme alla presentatrice diXtra Factor, Sarah-Jane Crawford. Nel 2023 ha fatto parte della giuria del talent showQueen of the Universe.
Il 19 febbraio 1999 dà alla luce la prima figlia,Phoenix Chi Gulzar, avuta dal primo marito, Jimmy Gulzar, sposato nel 1998 e divorziato nel 2000. La battaglia legale per l'affido della bambina venne ampiamente pubblicizzata. Melanie vinse la causa, ma dovette pagare gli alimenti al marito per un valore di 1,25 milioni di sterline.
A fine 2006 ha suscitato scalpore una sua presunta love-story con l'attoreEddie Murphy testimoniata poi da fotografie scattate dapaparazzi. Successivamente si è scoperto che Melanie era incinta dell'attore, ma Eddie Murphy, intervistato da una tvolandese, sostenne di non essere il padre e di voler chiedere il test delDNA. Il 3 aprile 2007 venne alla luce in una clinica diSanta Monica inCalifornia, la bambina alla quale è stato dato il nome di Angel Iris Murphy Brown. Il 23 giugno 2007 venne data la notizia che il test del DNA ha confermato la paternità di Eddie Murphy.[16][17]
Il 6 giugno 2007 ha sposato aLas Vegas il produttore cinematografico Stephen Belafonte, per poi celebrare il matrimonio con le famiglie l'8 novembre 2008 aHurghada, inEgitto. Il 1º settembre 2011 la coppia ha avuto una figlia, Madison. Nel 2017 la cantante annuncia di aver chiesto il divorzio dal marito accusandolo di violenza domestica e di averla costretta a fare sesso a tre con altre donne.