De game zou eerst in augustus verschijnen, maar volgens Warner Bros. en ontwikkelaar Monolith is er meer tijd nodig om "de kwaliteit van de ervaring zo hoog mogelijk te maken. We begrijpen dat dit tegenvalt voor mensen die langer moeten wachten op de release en dat spijt ons, maar we werken hard aan het maken van een geweldige game en we kunnen niet wachten om meer op E3 te tonen."
Het verhaal van Shadow of War speelt zich af tu en de gebeurteni en van The Hobbit en The Lord of the Rings. Volgens Monolith bevat de game "een rijkere, persoonlijkere en uitgebreidere wereld" dan het origineel uit 2014. Het iconische Nemesis-systeem keert terug in Shadow of War en wordt dit keer toegepast op meer elementen uit de spelwereld.