Najviac sa preslávila ako členka skupiny Spice Girls, v ktorej vystupovala pod prezývkou Scary Spice. Jej následné pokusy o sólovú hudobnú dráhu už zďaleka také úspešné neboli.
Brown, ktorej otec pochádza z karibského štátu Svätý Krištof a Nevis, vyštudovala umeleckú školu v Leedse. Krátko vystupovala ako tanečnica v rekreačnom stredisku Blackpool na severe Anglicka, kde si prečítala inzerát kapely Touch, ktorá hľadala novú členku. Do konkurzu sa prihlásila a miesto vo vtedy prakticky neznámej skupine skutočne získala.
Pod vedením skúseného hudobného manažéra Simona Fullera a pod novým názvom Spice Girls sa zo skupiny neskôr stala jedna z najúspešnejších dievčenských kapiel všetkých čias. Počas piatich rokov predala desiatky miliónov nahrávok a mala deväť piesní na najvyššej priečke britskej hitparády. Potom, čo sa kapela Spice Girls koncom 90. rokov rozpadla, zamierili jej členky na sólovú dráhu.
Melanie Brown sa momentálne objavuje na amerických televíznych obrazovkách ako porotkyňa v talentovej televíznej šou Amerika má talent. Jej meno sa spájalo v bulvári aj so vzťahom s komikom Eddiem Murphym. S ním má Mel B jedno zo svojich detí, ale s hercom musela súdne bojovať o uznanie otcovstva. Momentálne je vydatá za Stephena Belafonteho.