Fue una cantante de ópera australiana Nacida en Melbourne, Australia, estudió canto en París con Mathilde Marchesi y debutó en Bruselas, incorporando la Gilda del Rigoletto, de Verdi.

El chef francés Auguste Escoffier, que fue uno de sus admiradores, creó para ella numerosos platos y postres como el melocotón Melba; sin embargo, cuando Nellie Melba comenzó a aumentar de peso, inventó asimismo las tostadas Melba, para ayudar a mantener su dieta.

En 1925, luego de una larga carrera en Europa y Estados Unidos, la cantante regresó a su Australia natal, donde escribió y publicó su autobiografía: Melodies and Memoirs.

Tras terminar su carrera en varias ocasiones, ofreció sus últimos conciertos en Australia en 1928.

La razón de su muerte se mantuvo en secreto mucho tiempo, pero ahora se conoce que fue debida a una infección posterior a una operación de cirugía estética.