Melissa Naschenweng wuchs im Kärntner Lesachtal auf. Sie lernte ab dem sechsten Lebensjahr bei ihrem Vater Andreas Müllmann das Spiel auf der steirischen Harmonika, im Alter von acht Jahren erhielt sie an der Musikschule Lesachtal Querflötenunterricht, später lernte sie auch Gitarre. Erste Auftritte hatte sie mit der Band ihres Vaters.[3] Nach der Matura begann sie ein Jus-Studium in Graz, welches sie jedoch aufgab.[4][5][6] Naschenweng ist stilistisch zwischen volkstümlicher Musik, Schlager, Pop- und Rockmusik einzuordnen. Im Juli 2023 machte sie ihre Beziehung mit Toni Gabalier, dem Bruder von Andreas Gabalier und Willi Gabalier, öffentlich.[7]
2010–2019
2010 erreichte sie den zweiten Platz beim Volksmusik-Grand-Prix Melodien der Alpen.[8] Im Herbst 2012 war sie im Musikantenstadl zu sehen, wo sie im Nachwuchswettbewerb hinter Sandra Ledermann ebenfalls Zweite wurde.[9][4] 2014 nahm sie an der Puls-4-Castingshow Herz von Österreich teil.[6][10] 2016 war sie unter anderem am Donauinselfest vertreten und beim Winter- und Sommer-Open-Air von Wenn die Musi spielt sowie im Silvesterstadl im ORF zu sehen, außerdem bei der von Florian Silbereisen präsentierten Sendung Die Schlager des Sommers.[11] 2017, 2018 und 2019 trat sie erneut beim Sommer-Open-Air von Wenn die Musi spielt auf, außerdem war sie 2017 und 2018 im ZDF-Fernsehgarten zu sehen. Ihr Markenzeichen ist eine in Pink gehaltene Lederhose und eine rosa Steirische Harmonika.[6]
Für die Musikvideos zu den Liedern Net mit mir und Gott is a Dirndl stand sie mit Willi Gabalier vor der Kamera.[12][13] Ihre im Februar 2018 veröffentlichte Single Ich will ’nen Bauern als Mann, eine Coverversion von Ich will ’nen Cowboy als Mann, ist der Titelsong der 15. Staffel der ATV-Sendung Bauer sucht Frau.[14][15] Im Dezember 2018 war sie in der ORF-Sendung Zauberhafte Weihnacht im Land der Stillen Nacht mit So a Wunder und in der Silvestershow mit Weisst eh (dass i narrisch auf Di steh), I steh auf Bergbauernbuam und Net mit mir zu Gast.[16][17][18]
Im April 2019 war sie Kandidatin in der Quizsendung Wer weiß denn sowas? im Ersten,[19] im Juni 2019 war sie in der ORF-Produktion Schlager, Glück & heile Welt – Settele muss auf die Bühne! aus der Reihe Dok 1 mit Hanno Settele auf ORF 1 zu sehen.[20][21] Im Rahmen des Musi-Sommer-Open-Airs 2019 wurde ihr jeweils eine Goldene Schallplatte für die Alben Kunterbunt und Wirbelwind verliehen.[22][23]
Ab 2020
Im Juni 2020 präsentierte sie ihr Lied Dein Herz verliert im Rahmen der ORF-Sendung Österreich blüht auf – Die Natur im Garten[24] und im Juli 2020 im Rahmen der Open-Air-EurovisionssendungSchlager, Stars & Sterne – Die große Seeparty in Österreich! mit Florian Silbereisen I steh auf Bergbauernbuam.[25][26] Im August 2020 war sie mit Dein Herz verliert bei Stefan Mross in Immer wieder sonntags zu Gast.[27]
Im September 2021 wurden ihr drei Platin-Schallplatten für die Alben LederHosenRock und Wirbelwind sowie die Single I steh auf Bergbauernbuam verliehen.[31][32] In Zusammenarbeit mit der Zillertaler Trachtenwelt präsentierte sie Ende September 2021 ihre eigene Trachtenkollektion.[33][34] Mit Bergbauernshow LIVE veröffentlichte sie im Dezember 2021 ihr erstes Livealbum, dieses wurde bei einem Open Air in Kufstein aufgenommen.[35] In der 6. Staffel der ORF-Castingshow Starmania fungierte sie 2022 als Gastjurorin.[36]
Im Juni 2022 zeigte der ORF die Dokumentation Melissa Naschenweng – Die Senkrechtstarterin im Porträt,[37][38] außerdem trat sie erneut beim Wenn die Musi spielt-Sommer-Open-Air sowie beim Donauinselfest auf.[39] Im September 2022 war sie in der Starnacht aus der Wachau zu Gast.[40] Beim Open Air in Bad Hofgastein trat sie Anfang Oktober 2022 als Voract von Helene Fischer auf und präsentierte ihr Album Glück.[41] Das Album wurde im Oktober 2023 unter dem Titel Pures Glück mit vier Live-Tracks neu aufgelegt.[42]
Ihr im Jänner 2025 veröffentlichtes Album stieg auf Platz 1 der österreichischen Album-Charts ein und wurde mit dem erstmals verliehenen Nummer 1 Award der Austria Top 40 ausgezeichnet.[53][54] Ende Jänner 2025 präsentierte sie die ORF-Sendung Promis, Partys, Pistentratsch rund um das Hahnenkammrennen in Kitzbühel.[55]
