最初的華爾道夫酒店座落於 33 街和第五大道的交界處，由威廉．華爾道夫．阿斯托 (William Waldorf Astor) 在 1893 年建造。四年後，威廉的堂兄，也是他在家族裡的宿敵約翰．雅各．阿斯托四世 (John Jacob Astor IV)，不甘示弱地在隔壁蓋起了一棟更高的酒店。這對堂兄弟最後終於休戰，於是在兩棟建築中間蓋了一條 300 英尺長的大理石走廊，這條長廊稱為孔雀巷 (Peacock Alley)。於是，華爾道夫－阿斯托里亞誕生了。

1931 年，華爾道夫－阿斯托亞在現址公園大道重新開幕，成為全球最大、最高的酒店。這家以裝飾藝術風格設計的酒店，迎接著總統、皇室成員、電影明星和文化名人走進其宏偉的公共空間，入住富麗堂皇的套房。

華爾道夫－阿斯托里亞開創了許多全球先例：第一家在每個樓層供電的酒店、第一家擁有客房內衛浴間的酒店，也是第一家提供 24 小時客房服務的酒店。 每一道送往 The Towers 的客房服務餐點，都點綴著玫瑰花。

科爾．波特 (Cole Porter) 在 1934 年住進 The Towers，
直到他在 1964 年去世之前，都一直住在華爾道夫－阿斯托里亞。酒店經理送給了他一部 史坦威 (Steinway) 鋼琴，他用這部他暱稱為「上流社會」的鋼琴 創作了《海上情緣》(Anything Goes) 等具代表性的歌曲。 他住在 33 樓一間 10 個臥室的套房，且稱這個套房為「美夢」(a dream of beauty)。

華爾道夫－阿斯托里亞是美國文化的一個重要標誌。過去數十年來，重要的文化名人在這裡表演、住宿，或舉辦宴會，其中包括安迪．沃荷 (Andy Warhol)、蒂娜．透娜 (Tina Turner)，以及米克．傑格 (Mick Jagger)。艾拉．費茲潔拉 (Ella Fitzgerald) 定期在「星光屋頂」(Starlight Roof) 舞廳駐唱，且在後來的許多年，為全世界最重要的人物舉辦各種盛會，成了社交行事曆中的固定節目。