Informacje o grze po raz pierwszy zostały przekazane opinii publicznej 7 maja 2013 roku, kiedy to Bethesda Softworks wypuściła zwiastun. Wcześniej Bethesda anonsowała zapowiedź opublikowaniem trzech grafik z podpisem „1960”. Mimo pierwotnego zamiaru wydania gry pod koniec 2013 roku ostatecznie premierę przesunięto na rok 2014, aby doszlifować projekt. Gra ukazała się 20 maja 2014 roku. Do wszystkich zamówień przedpremierowych dodany został kod uprawniający do zagrania w wersję beta Doom, gry id Software, która ukazała się w 2016 roku.
Projekt Pierwotną inspiracją dla The New Order były poprzednie odsłony serii. Starszy projektant Andreas Öjerfors stwierdził, że wcześniejsze części definiowały „superintenstywna i wciągająca walka” i aspekty przygodowe, dlatego MachineGames postawiło przede wszystkim na te elementy, określając projekt mianem „pierwszoosobowej przygody akcji”. Jak stwierdził Öjerfors: „To motyw walki Dawida z Goliatem. BJ przeciwko imperium nazistów rozciągającemu się na cały świat”. Dodał również, że wiele zabiegów narracyjnych to po prostu wyolbrzymione elementy powiązane z Narodowosocjalistyczną Niemiecką Partią Robotników: „Przywódcy z przerośniętym ego, dziwne technologie, dziwne eksperymenty”. Według twórców, The New Order to „mroczne połączenie dramatu, kryminału i humoru”.