Мелани Джанин Браун Бентон появилась на свет 29 мая 1975 года в Лидсе (Великобритания). Девочку заметили еще в детстве благодаря ее прекрасным чёрным волосам. Она стала победительницей конкурса «Мисс Карибского солнца».С 10 лет она училась игре на ударных инструментах. В 1993 году Мелани откликнулась на объявление в газете, благодаря чему стала одной из солисток легендарной группы Spice Girls,. Пережитые семейные неурядицы дали ей возможность написать сольный альбом под названием Hot. Это было очень вовремя, так как популярность Spice Girls постепенно шла на спад. Через некоторое время девушка выпустила еще один свой альбом L.A. State of Mind, потерпевший сокрушительный провал. После этого Мелани поддержала идею восстановления Spice Girls, и девушки все вместе поехали в турне.Что касается личной жизни, то в течение трех лет, начиная с 1998 года, Мелани была замужем за Джимми Гюльзаром, танцором. За это время у нее родилась дочка Феникс Чи Гюльзар.Через несколько лет после разрыва отношений она начала встречаться с актёром Эдди Мёрфи. От этого союза родилась еще одна девочка Энджел Айрис Мёрфи-Браун.В 2007 году Мелани соединила свою дальнейшую судьбу с продюсером Стефеном Белафонте. Через четыре года она родила третью малышку Мэдисон Браун-Белафонте.С 2003 года Мелани жила в Великобритании. Сейчас она вместе со своей семьей живет в Лос-Анджелесе.