Empire State Binası'nın inşaatı 410 gün sürdü. İnşaat 17 Mart 1930'da başladı ve açılış töreni 1 Mayıs 1931'de gerçekleşti. Mevcut binanın yıkılması inşaat öncesi çalışmaları ve sitenin kazılması iki aydan daha az sürdü.
DuPont ve General Motors'un finans yöneticisi John J. Raskob, eski Waldorf-Astoria Hotel'i satın aldı ve yeni inşaat için bir site hazırlaması için yıktı. Architects, üst katlarda alanı azaltan ofislerin çevrelediği kompakt orta alana sahip bir bina tasarladı. İnşaatta kullanılan tüm ekipmanlar yeni satın alındı ve işe özel olarak uyarlandı. Günlük 3.400 kadar işçi çalıştırıldı. Önce çelik kirişlerin iskeleti, ardından tuğlalar, iç elektrik ve sıhhi tesisat işleri yapıldı. İşlerin tamamı dikkatli bir şekilde zamanlandı ve çoğu aynı anda gerçekleşti. 102 kata Otis Elevator Company tarafından kurulan yedi asansör bankası tarafından hizmet verilmiştir.
İnşaattan önce, Empire State Binası'nın maliyeti 50 milyon dolar olarak tahmin edildi, ancak Depresyon sırasındaki düşük ücretler nedeniyle toplam maliyet 41 milyon doların altına düştü. New York Belediye Başkanı Jimmy Walker, kurdele kesme töreninde konuştu ve Başkan Herbert Hoover, binayı ilk kez aydınlatmak için Beyaz Saray'da sembolik bir düğmeye bastı.
