原点のWaldorf Hotelは1893年にWilliam Waldorf Astorによって33丁目5番街に建設されました。4年後、Williamの従兄弟で敵対関係にあったJohn Jacob Astor 4世が出し抜いて隣にさらに高いホテルを建設しました。二人は最終的に争いの停止に合意し、2棟の建物はPeacock Alleyとして知られる長さ300フィートの大理石の廊下を通じて繋がりました。Waldorf-Astoriaが誕生しました。

1931年、Waldorf Astoriaは現在のパークアベニューでリニューアルオープンし、世界最大かつ再高層のホテルとなりました。アール・デコ様式でデザインされ、大統領、王族、映画スター、著名文化人を荘厳なパブリックスペースや宮殿のような部屋で歓待しました。

Waldorf Astoriaは数々の先例を世界に先駆けて作りました。すべてのフロアに電気を通した最初のホテルであり、最初に客室にバスルームを備え、最初に24時間のルームサービスを提供しました。 The Towersへと向かうルームサービスに添えられる薔薇。

Cole Porterは1934年にThe Towersに入居し、
1964年に亡くなるまでWaldorf Astoriaに住み続けました。ホテルのマネージャーたちは彼に
スタインウェイのピアノを贈り、彼はそれを「High Society」と名付け、そのピアノで
「Anything Goes」などの代表曲を作曲しました。 彼は自分の10部屋から成る
33階のスイートを,「美しい夢」と呼びました。

Waldorf Astoriaはアメリカ文化に根付いています。Andy Warhol、Tina Turner、Mick Jaggerといった有数の文化人が数十年にわたってこのホテルでパフォーマンスを行い、ここに居住し、パーティーを主催しました。Ella Fitzgeraldは定期的にStarlight Roof舞踏室で歌を披露し、後年は世界の著名人を称える祝宴が定期的な行事として開催されました。