Første gang, Fersken Melba blev serveret, var til en middag, som hertugen fra Orléans holdt for at fejre Dame Nellie Melbas succes. Til denne begivenhed havde Escoffier lavet en svane-skulptur af is – svanen var en figur i operaen – som var anrettet med ferskner på en bund af vaniljeis og pyntet med sukkertråde.
Escoffier satte først Fersken Melba på menukortet en del år senere, i år 1900 på Carlton Hotel, hvor han var køkkenchef (stedet findes ikke længere). I denne version var ferskenen dækket af hindbærpuré, og der var ingen is-svane. Escoffier syntes ikke om, at man gav flødeskum til desserten.