最初的华尔道夫酒店是由 William Waldorf Astor 于 1893 年在 33 街和第五大道建造的。4 年后，William 的堂弟、同时也是家族对手的，John Jacob Astor IV 不甘示弱的在隔壁建成一座更高、更胜一筹的酒店。后来，这对表亲最终同意停战，并通过一条长达 300 英尺的大理石走廊将两栋建筑连接起来，这条走廊就是著名的“孔雀巷” (Peacock Alley)，华尔道夫–阿斯托利亚酒店 (Waldorf-Astoria) 诞生了。

1931 年，华尔道夫－阿里斯托亚在现址公园大道重新开幕，成为全球最大、最高的酒店。这家堪称装饰艺术风格设计典范的酒店，迎接着总统、皇室成员、电影明星和文化名人走进其宏伟的公共空间，入住富丽堂皇的套房。

华尔道夫酒店开创了一系列世界先例，她是第一家在每个楼层都通电、第一家有带浴室套房和第一家提供 24 小时客房服务的酒店，而送往塔楼 (The Towers) 的每项客房服务订单都会附上一朵玫瑰花。

著名音乐家科尔·波特（Cole Porter）于1934 年搬到塔楼，直至 1964 年去世之前，都住在华尔道夫酒店。酒店经理送给他一架施坦威钢琴，他给这架钢琴起了个绰号叫“上流社会” (High Society)，并在这架钢琴上创作了《Anything Goes》等经典曲目。 他还把自己位于 33 层、并带有十个房间的套房称为“美丽之梦”。

华尔道夫 – 阿斯托里亚酒店已经成为美国文化的一个重要标志。数十年来，重要的文化名人在这里表演、居住或举办宴会，如安迪·沃荷（Andy Warhol）、蒂娜·透娜（Tina Turner）和 “米克”·贾格尔（Mick Jagger）。艾拉·费兹杰拉（Ella Fitzgerald）定期在星光宴会厅 (Starlight Roof) 驻唱。在后来的很多年，为世界上最重要人物举办各种盛会成了华尔道夫社交日程表上的固定节目。