Melanie Brown (настоящее имя Melanie Janine Brown Benton) родилась 29 мая 1975 года в городе Лидс на севере Англии. Из-за своих великолепных черных волос Мел была замечена уже в детстве. Она победила в конкурсе «Мисс Карибского солнца». В 10 лет начала играть на ударных инструментах и в 15 лет получала стипендию в музыкальной школе, которую окончила, как ударница и учительница танцев.

В 1993 году стала участницей группы Spice Girls, вместе с Мелани Си и Викторией Адамс откликнувшись на объявление в газете.