De son vrai nom Nathalie Lefebvre, née le 20 janvier 1977 à Renaix en Belgique
Elle se classe dans les sommets du Top 50 en 1989 avec le titre Y'a pas que les grands qui rêvent (n°2 pendant 6 semaines, grand prix Sacem 1989), chanson écrite par J.-P. Millers et Guy Carlier, qui se vendra à 900 000 exemplaires.
Melody s'est mariée en juillet 2004. Elle travaille actuellement dans un magasin de lingerie.