"Hearts of Iron IV" ilk olarak 2014'te duyurulmuştur ve 2015'te çıkacağı söylenmiştir. E3 2015'de oyunun yaratıcı yönetmeni Johan Andersson oyunun hatalı çıkışını önlemek için 2016'nın ilk çeyreğine ertelenmiştir. 2016'nın Mart ayında oyunun Clausewitz oyun motoru ile geliştirildiği ve Normandiya Çıkartması'nın 72. yıldönümü olan 6 Haziran 2016'da çıkacağı duyurulmuştur.