Urodziła się w USA w Południowej Karolinie. Swoją karierę rozpoczęła w Niemczech, dokąd przybyła w 1992 r. z USA z 15 dolarami w kieszeni, aby odwiedzić siostrę. Najpierw śpiewała w zespole La Bouche, którego największymi sukcesami były płyty: "Sweet Dreams", "Fallin` in Love" i "Be My Lover". Debiutancki album grupy La Bouche w , którym oprócz Melanie śpiewał, także Lane McCray. Płyta ta rozeszła się w nakładzie 10 milionów kopii. W 2001 roku na rynku muzycznym pojawiła się solowa płyta wokalistki o tytule "Ready to fly" co po polsku brzmi "Gotowa do lotu". W tym czasie pojawiły się trzy single: "Love How You Love Me", "Heatbeat" oraz nagrana specjalnie dla koncernu Coca-Cola promocyjna świąteczna piosenka "Wonderful Dream". Na płycie DJ Bobo "Celebration" gościnnie zaśpiewała z nim piosenkę pod tytułem "Love of my Life". 24 listopada 2001 w czasie tournee po europie, lecąc z Berlina do Zurychu na pokładzie samolotu brytyjskiej konstrukcji Jumbolino, który przy lądowaniu rozbił się w lesie Melanie zginęła. Z 33 osób znajdujących się na pokładzie samolotu cudem uratowało się 9. Tak wiec tytuł jej płyty, może wydawać się proroczy.