La data di creazione varia a seconda delle fonti. Tutte concordano sul fatto che il piatto fu creato in onore della cantante lirica australiana Nellie Melba (il cui vero nome era Helen Porter Mitchell), che si era esibita più volte a Covent Garden fra gli anni Novanta dell'Ottocento e l'inizio del Novecento. Escoffier aveva avuto certamente l'occasione di servirla in uno dei ristoranti presso cui lavorava e ne conosceva quindi la predilezione per pesche e lamponi, come pure per il gelato di vaniglia.