A 3 ans ½ sa maman l’inscrit au club de danse du village « Les Spirous de Hermée ».
Elle fait ses premiers pas sur scène à l’âge de 4 ans lors de spectacles de danse. 
En plus de cette passion grandissante, Mélanie s’intéresse très vite à la musique ; déjà toute petite, elle ne pouvait s’empêcher de chanter en écoutant la radio.
 

 En 1994, alors âgée de 11 ans, elle s’inscrit à son tout premier concours de chant « Enfantilum », La première chanson qu’elle interprète est « Un amour aussi grand » de Morgane. Avec cette chanson elle termine, à sa grande surprise, 5^ème sur une centaine de candidats.
 

Plusieurs années de suite, elle participe à des concours où elle remporte les 4^ème, 3^ème, 2^ème et 1^ère place, ainsi qu’à de nombreuses reprises le prix du public ( le plus important à ses yeux ! )
 

Toute sa jeunesse Mélanie se partage entre la danse, la chanson, l’école et la musique qui devient plus qu’une passion pour elle.
 

En 1996, elle rencontre Thierry Vingre (jeune chanteur, auteur compositeur et pianiste) avec qui elle démarre les podiums partout dans la région liégeoise pour s’étendre ensuite sur toute la Belgique francophone.
Les 2 jeunes qui commencent à se faire connaître sont sollicités pour animer des soirées avec leur  groupe; ce qu’ils feront pendant plusieurs années. 
 

En 2000, alors âgée de 18 ans, elle participe au spectacle intitulé « Daniel Balavoine avec nous » créé par Michel Belly, Thierry Vingre et Raphael Umka.
La troupe fait plusieurs représentations dans toute la Belgique francophone dont une au Forum à Liège. Elle se produit également dans de petites villes françaises.
Cette tournée se prolonge en 2001 avec notamment une 2^ème représentation au Forum à Liège qui affiche quasi complet.
Cette aventure permet à Mélanie de prendre beaucoup d’assurance sur scène.
 

En répétition pour « Daniel Balavoine avec nous », elle rencontre Jean-Paul Furnémont qui lui propose d’être choriste dans une de ses chansons. L’essai est concluant, Mélanie chante cette chanson en solo et participe aux éliminatoires de l’Eurovision.
 

 Le 2 juin 2002 Mélanie passe son 1^er casting pour « La Star Academy made in Belgium » puis 2 autres qui furent concluants puisqu’elle se retrouve parmi les 10 sélectionnés.

Le parcours fût difficile au sein de l’Académie, mais grâce au magnifique soutien du public et à la volonté de se battre pour défendre ses espérances, Mélanie Martins remporta la victoire à Forest National le 15 novembre 2002.