Waldorfsalaten ble laget for første gang til ære for St. Mary’s Hospital for Children den 14. mars i 1896, av hovmester Oskar Tschirky på hotellet Waldorf-Astoria (opprinnelig skrevet med bindestrek) i New York. Senere fikk hotellet navnet Waldorf Astoria New York, gjerne forkortet til Waldorf Astoria.