In Deutschland hatte sie 1970 einen Top-10-Hit mit einer Coverversion des Rolling-Stones-Songs Ruby Tuesday. Einer ihrer weltweit erfolgreichsten Hits war What Have They Done to My Song Ma aus demselben Jahr. Mit Brand New Key gelang ihr Anfang 1971 ein Nummer-eins-Hit in den USA.
Melanie wurde 1947 im New Yorker Stadtteil Astoria in Queens als Tochter eines ukrainischen Vaters[2] und der italienischstämmigen Blues- und Jazzsängerin Polly Safka-Bertolo (1926–2003) geboren.[3] Als sie fünf Jahre alt war, entstand ihre erste Tonaufnahme, Gimme a Little Kiss, ein Lied, das sie im Stil von Shirley Temple vortrug.
Als Sechsjährige begann Melanie Ukulele zu spielen. Ursprünglich wollte sie Schauspielerin werden. Als sie 1967 für eine Theaterrolle vorsprechen sollte, irrte sie sich, so erzählt sie, in der Anschrift, geriet mit ihrer Gitarre in das Büro des Plattenproduzenten Peter Schekeryk (1942–2010) und wurde von ihm als Sängerin unter Vertrag genommen und fortan gemanagt. 1968 heirateten sie.[4] Zunächst wurde Melanie in Europa bekannt. Ihr Song Bobo’s Party stand 1969 mehrere Wochen auf Spitzenplätzen in den französischen Verkaufscharts, und sie hatte mit Beautiful People einen Hit in den Niederlanden.
Im August desselben Jahres sang sie beim Woodstock-Festival in den USA, wo sie am ersten Abend nach Ravi Shankar statt der Incredible String Band auftrat, die es ablehnte, im strömenden Regen auf die Bühne zu gehen. Die damals 22-jährige Melanie hatte nach eigener Aussage den Eindruck, dass sie in Woodstock die Einzige war, die nicht unter Drogeneinfluss stand. Sie spielte sieben Songs. Das Publikum schwenkte in der Dunkelheit im Takt der Musik Kerzen, die zuvor ausgeteilt worden waren. Diese Stimmung hielt sie später in ihrem Lied Lay Down (Candles in the Rain) („Kerzen im Regen“) fest, mit dem sie im folgenden Jahr (mit Chorbegleitung der Edwin Hawkins Singers) Platz 6 der US-Charts erreichte und auch in Europa erfolgreich war.
Einer ihrer weltweit erfolgreichsten Songs wurde 1970 What Have They Done to My Song Ma, das in Deutschland auch in der deutschen Fassung von Daliah Lavi, Wer hat mein Lied so zerstört, Ma? bekannt wurde. In Deutschland und Großbritannien war sie im selben Jahr außerdem mit einem Cover des Rolling-Stones-Songs Ruby Tuesday erfolgreich. Ihr größter Hit in den USA wurde 1971 Brand New Key, der auch unter dem Titel The Roller Skate Song bekannt ist und die Spitze der US-Charts erreichte.[5]
Weitere Erfolgstitel waren Peace Will Come, Nickel Song, Ring the Living Bell und 1973/74 die Coverversion des Shirelles-Titels Will You Love Me Tomorrow. Melanie wurde mit drei goldenen Schallplatten ausgezeichnet. 1972 erhielt sie als Ergebnis einer Leserwahl der Jugendzeitschrift Bravo den silbernen Bravo Otto. Politisch engagierte sich Melanie als UNICEF-Botschafterin.[6]
Seit ihrem Auftritt in Woodstock hat Melanie fast jedes Jahr ein Album veröffentlicht, bis zu seinem Tod im Jahr 2010 überwiegend von Peter Schekeryk produziert. Sie bekam drei Kinder, die ebenfalls im Musikgeschäft tätig sind. Sie lebte eine Zeitlang in München, danach zog sie nach Florida.[4] Ein erstes Comeback hatte sie 1978 mit dem Album Phonogenetic. Not Just Another Pretty Face mit den Jazzrock-Musikern Dave Sanborn, Michael Brecker, Randy Brecker, Richard Tee und Will Lee. Eher dem Pop-Mainstream verbunden war ihr 1985 erschienenes Album Am I Real or What.[4]
2003 verwendete die australische Hip-Hop-Formation The Hilltop Hoods ein Sample aus Melanies People in the Front Row für ihren Song The Nosebleed Section. Im selben Jahr erschien Melanies Album Paled by Dimmer Light, eine Koproduktion von Peter und Beau Jarred Schekeryk. Melanie ging nahezu jährlich auf Tournee und wurde dabei oft von ihrem Sohn Beau Jarred auf der Gitarre begleitet.
Melanie starb am 23. Januar 2024 im Alter von 76 Jahren in Nashville. Bis kurz vor ihrem Tod hatte sie noch an einem neuen Album gearbeitet.[7]