Wolfenstein: The New Order komt op 20 mei wereldwijd uit. Uitgever Bethesda heeft daarmee de release van de game in de verschillende werelddelen gelijkgetrokken. Aanvankelijk zou de game in Europa op 23 mei uitkomen.
Bethesda meldt de nieuwe releasedatum onder andere via Facebook. In de VS stond de releasedatum al op 20 mei, maar nu geldt dat dus ook voor de rest van de wereld. Waarom de datum wordt opgeschoven, is niet precies duidelijk. De nieuwe datum geldt voor zowel de PlayStation 3 en 4 als voor de Xbox 360 en One en Windows. Het zal de eerste Wolfenstein-game zijn die uitkomt sinds bijna vijf jaar. The New Order maakt gebruik van iD Tech 5, dezelfde technologie als in de game Rage werd gebruikt.
De game is in ontwikkeling bij de Zweedse studio MachineGames. Hoewel die nog geen eerdere titels op zijn naam heeft staan, is de studio opgericht door oud-medewerkers van Starbreeze Studios. Laatstgenoemde ontwikkelaar was in het verleden verantwoordelijk voor onder andere The Chronicles of Riddick: Escape From Butcher Bay. Eerdere Wolfenstein-titels werden ontwikkeld door onder andere Splash Damage, Raven Software en Gray Matter.
Bethesda heeft bovendien de 'Panzerhund Edition' van The New Order onthuld. De collector's edition, die een oplage van 5000 stuks krijgt, gaat 100 dollar kosten en zal niet het spel zelf bevatten. Bethesda motiveert die keuze door te stellen dat 'je op deze manier je pre-order kunt laten staan en je niet hoeft te wachten op dit hele pakket voordat je de game kunt spelen'. Wat er wel in de Panzerhund Edition zit, is een kist in footlocker-stijl met daarin onder andere een standbeeld van de Panzerhund, een van de vijanden uit The New Order. Daarnaast bevat de kist onder andere een aantal classified documenten, wat embleems, een set dog tags en een steelbook.