Von ihrem Vater lernte sie einst das Spielen auf der Ziehharmonika. Heute begeistert sie mit volkstümlichen Schlagern ihre Fans. Mit ihren letzten beiden Alben "Wirbelwind" und "Leder Hosen Rock" erreichte Melissa Naschenweng Platin-Status. Ihr aktuelles Livealbum "Bergbauernshow" verdrängt jetzt sogar Helene Fischer von der Spitze der österreichischen iTunes-Charts.
Schon lange ist Melissa Naschenweng auch außerhalb Österreichs sehr erfolgreich und auch in Deutschland ein gerngesehener Gast in verschiedenen Fernsehshows. Am 31. Dezember wird sie in der "Silvestershow mit Jörg Pilawa" im Ersten zu sehen sein.