Вперше цей салат подавався у Нью-йоркському готелі Уолдорф-Асторія. Звідси й назва салату. На той час горіхи не входили до складу салату, але саме рецепт із додаванням горіхів вважається класичним. У 1896 році рецепт салату був включений до кулінарної книги, яку випустив метрдотель «Уолдорфа» Оскар Чирки, який оголосив себе автором рецепта. За іншою версією салат вперше з'явився в мережі ресторанів Waldorf Lunch System, символом якої було яблуко.