Разработка Middle-earth: Shadow of Mordor, которая заняла около трех лет, началась в конце 2011 года. Ведущим разработчиком игры была компания Monolith Productions, у которой был опыт работы над игрой о Средиземье в Guardians of Middle-earth (многопользовательская онлайн-игра battle arena, выпущенная в 2012 году). По словам директора по дизайну Майкла де Платера, Shadow of Mordor разрабатывалась параллельно с Guardians of Middle-Earth, но отдельной командой. Она была опубликована компанией Warner Bros...

История Monolith Productions началась в октябре 1994 года, когда группа талантливых разработчиков во главе с Брайаном Гоблом, Брайаном Боуманом, Гарретом Прайсом, Полом Рено, Тоби Гладуэллом и Брайаном Уэйтом объединились в одну команду. Расположившись в американском городе Керклэнд, штат Вашингтон, они начали свой путь в мире игровой индустрии. Первые годы работы студии принесли впечатляющие результаты. Monolith Productions создала несколько культовых игр, среди которых особенно выделяются Blood и No One Lives Forever...