मूल वाल्डोर्फ़ होटल 1893 में 33वीं स्ट्रीट और फिफ्थ एवेन्यू पर विलियम वाल्डोर्फ़ एस्टोर द्वारा बनाया गया था। चार साल बाद, विलियम के चचेरे भाई और पारिवारिक प्रतिद्वंद्वी, जॉन जैकब एस्टोर चतुर्थ ने श्रेष्ठ बनाने की कारीगरी में पास में ही उससे भी बड़ा होटल बनाया। चचेरे भाई आखिरकार सहमत होकर दोनों इमारतों को एक 300 फुट के संगमरमर के गलियारे से जोड़ा, जिसे पीकॉक एली के नाम से जाना जाता है। वाल्डोर्फ-एस्टोरिया का जन्म हुआ।

1931 में, वाल्डोर्फ एस्टोरिया का इसके वर्तमान पार्क एवेन्यू स्थान में पुनर्उद्घाटन हुआ, जो कि दुनिया का सबसे बड़ा और सबसे ऊंचा होटल बन गया। आर्ट डेको शैली में डिज़ाइन किए गए इस होटल ने अपने भव्य सार्वजनिक स्थानों और शानदार सुइट में राष्ट्रपतियों, शाही परिवारों, फिल्मी सितारों और सांस्कृतिक दिग्गजों का स्वागत किया है।

वाल्डोर्फ एस्टोरिया ने कई वैश्विक मिसालें पेश की है: पहला ऐसा होटल, जिसमें हर मंजिल पर बिजली, एन स्यूट बाथ होने वाला पहला और 24 घंटे की रूम सर्विस प्रदान करने वाला पहला होटल है। टॉवर्स में जाने वाले प्रत्येक रूम सर्विस ऑर्डर में एक गुलाब सबसे ऊपर होता है।

कोल पोर्टर 1934 में द टॉवर्स में चले गए और 1964 में अपनी मृत्यु तक वाल्डोर्फ एस्टोरिया में ही रहे। होटल के प्रबंधकों ने उन्हें उपहार में एक स्टीनवे पियानो दिया, जिसे उन्होंने “हाई सोसाइटी” उपनाम दिया और जिस पर उन्होंने “एनीथिंग गोज़” जैसे प्रतिष्ठित गीतों की रचना की। उन्होंने अपने दस कमरे, 33वीं मंजिल के सुइट को, “सौन्दर्य का सपना” बताया।

वाल्डोर्फ एस्टोरिया अमेरिकी संस्कृति में प्रतिष्ठित है। दशकों तक प्रमुख सांस्कृतिक हस्तियों जैसे एंडी वारहोल, टीना टर्नर और मिक जैगर ने यहाँ परफॉर्म किया, यहाँ रहे और पार्टियों होस्ट की है। एला फिट्ज़गेराल्ड ने नियमित रूप से स्टारलाइट रूफ बॉलरूम में गाया और बाद के वर्षों में, दुनिया के सबसे महत्वपूर्ण लोगों को सम्मानित करने वाले समारोह सामाजिक कैलेंडर के फिक्स्चर थे।