Nacida en Sydney y criada en Mona Vale, un suburbiu asitiáu al norte de la mesma ciudá australiana. Recibió'l so segundu nome, Melba, de la cantante d'ópera australiana Nellie Melba. Segunda y última fía d'una exbailarina de danza clásica y un diseñador gráficu. A partir de los diez años, fixo balé, xugó al tenis y empezó a tocar la guitarra, principalmente influyida por Jimi Hendrix, Kurt Cobain y la tema «Smoke on the Water» de la banda británica Deep Purple. Recuerda qu'empezó a componer cantares alredor de los dolce años, que yeren inspiraes nos llibros que lleía. Cunta que na so infancia -y aterraba cantar frente a les persones, y que foi como a dos clases de cantar na secundaria, pero polos sos nervios nun asistió más. Superó'l so mieu escénico cuando tenía ente dieciocho y diecinueve años.