Melanie Janine Brown przyszla na świat 29 maja 1975 roku w Leeds. Jej rodzicami sa rodowita Angielka Andrea i pochodzący z karainskiego państewka Saint Nevis and Kitts Martin Brown. W okresie dorastania ona i jej siostra Danielle nie raz spotkały się z przejawami rasizmu ze strony białej społeczności zamieszkującej Leeds. Melanie studiowala taniec i brała udział w różnych castingach. Jeden z nich pozwolił jej wejść w skład jednej z najsłynniejszych kobiecych grup - zespole Spice Girls. Brytyjskie media nadały jej przydomek Scary Spice.
dwukrotnie zamężna: 1. Jimmy Gulzar (13.09.1998 - 02.01.2000, rozwód), córka Phoenix Chi (ur. 19.02.1999); 2. Stephen Belafonte (06.06.2007 - 15.12.2017, rozwód), córka Madison Brown Belafonte (ur. 01.09.2011)