Мелани стала победительницей конкурса «Мисс Карибское солнце» в детстве и с десяти лет занималась игрой на ударных инструментах, окончив музыкальную школу стипендиатом. С 1993 по 2000 год она была участницей группы Spice Girls, приобретя известность как певица и телеведущая.
В 2007 году Мелани поддержала идею возрождения Spice Girls и приняла участие в мировом турне группы, которое прошло с успехом. Помимо музыкальной деятельности, она также занимается актёрской карьерой и авторством песен.