Die Österreicherin wurde am 11. Juli 1990 in Villach geboren und wuchs bei ihrem Vater im Lesachtal auf. Schon mit sechs Jahren lernte sie das Spielen auf der steirischen Harmonika. Mit acht Jahren begann sie Querflöte zu spielen und lernte später noch Gitarre. Ihr Lieblingsinstrument und späteres Markenzeichen war aber die steirische Harmonika. Nach der Matura (Abitur) begann Melissa ein Jurastudium, brach dieses aber ab.
Die ersten Auftritte hatte sie zusammen mit ihrem Vater und dessen Band "Wolayersee Echo". Mit 20 Jahren kam sie 2010 auf Platz zwei beim Volksmusik- und Schlager Grand Prix "Melodien der Alpen" und war im selben Jahr auch im Finale des Alpen Grand Prix. 2011 veröffentliche sie ihr Debütalbum "Oanfach schen, onfach du". 2012 gewann Melissa Naschenweng den Nachwuchswettbewerb beim Musikantenstadl. Ihre aufgeweckte und lockere Art gefiel, die Fangemeine wuchs und sie war gern gesehener Gast in zahlreichen TV-Shows. 2014 folgte ihr zweites Album "Gänsehautgefühl" und die dritte Platte "Kunterbunt" erschien 2017. Hier arbeitete sie mit Schlagergrößen wie Andreas Gabalier und Nik P. zusammen. Das bis dahin erfolgreichste Album "Wirbelwind", mit Titeln wie "I steh auf Bergbauernbuam" und "Gott is a Dirndl", veröffentlichte Melissa Naschenweng 2019. In den Jahren 2020 und 2021 erschienen "Lederhosenrock" und "Bergbauernshow live".
Der sympathische Wirbelwind mit der pinken steirischen Harmonika hat einmal Gold und dreimal Platin im Regal stehen und seit September 2021 sogar eine eigene Trachtenkollektion ‒ natürlich im ganz eigenen Melissa-Stil.
