원래 월도프 아스토리아는 윌리엄 월도프 애스터(William Waldorf Astor)에 의해 1893년에 33번가와 5번가 사이에 지어졌습니다. 4년 후, 윌리엄의의 사촌이자 라이벌인 존 제이콥 애스터 4세(John Jacob Astor IV)는 자신이 우월함을 과시하기 위해 그 옆에 한층 더 높은 호텔을 지었습니다. 사촌은 마침내 경쟁을 그만두기로 했고, 두 호텔은 피코크(Peacock) 앨리라고 불리는 300피트 길이의 대리석 복도를 통해 연결되었습니다. 월도프 아스토리아가 탄생한 것입니다.

1931년, 월도프 아스토리아는 현재의 파크 애비뉴 위치에 다시 문을 열어 세계에서 가장 규모가 크고 높은 호텔이 되었습니다. 아르데코 스타일로 디자인한 호텔로, 그랜드 퍼블릭 스페이스와 궁전 같은 스위트 룸에 대통령, 왕족, 영화 배우 및 문화계 대표 인사들을 맞이했습니다.

월도프 아스토리아는 여러 면에서 세계적인 선례가 되었습니다. 최초로 모든 층에 전기를 공급했고, 최초로 실내에 욕실을 설치한 호텔이었으며, 최초로 24시간 룸 서비스를 제공한 호텔이었습니다. 타워로 보내는 룸 서비스에는 장미꽃을 장식했습니다.

콜 포터(Cole Porter)는 1934년에 타워에 입주하여
1964년 사망 전까지 월도프 아스토리아에 머물렀습니다. 호텔 매니저는 콜 포터에게 “상류 사회(High Society)”라고 별명을 지은 스타인웨이 피아노를 선물했는데, 후에 “Anything Goes”와 같은 대표곡이 이 피아노를 통해 탄생했습니다. 그는 33층에 위치한 그의 스위트 룸을 , “아름다운 꿈(a dream of beauty).”이라고 불렀습니다.

월도프 아스토리아는 미국 문화의 중심에 자리잡고 있습니다. 지난 수 십년간, 앤디 워홀, 티나 터너, 믹 재거와 같은 문화적 거물들이 월도프 아스토리아에서 거주하거나 공연과 파티를 주최했습니다. 엘라 피츠 제럴드는 정기적으로 스타라이트 루프 볼룸에서 공연을 했으며, 후에는 세계 주요 인물들을 기리는 갈라 행사가 고정적으로 열렸습니다.