Spillet ble utviklet av det svenske selskapet Paradox Entertainment, og bygger på selskapets tidligere strategispill som Hearts of Iron og Europa Universalis II. Hearts of Iron 2 ble sluppet i januar 2005, og er en videreutvikling av forgjengeren Hearts of Iron fra 2002.