Режиссер Уве Болл связывался с компанией Blizzard по поводу создания фильма, но получил отказ. По словам Уве Болла, он связался с Полом В. Сэмсом из компании Blizzard и тот сказал Боллу, что они не собираются продавать права на этот фильм, в особенности ему, так как игра Warcraft имеет большой успех, и плохой фильм может негативно отразиться на доходах, которые она приносит.
Первоначально Гари Уитта написал сценарий к фильму, но тот был полностью пересмотрен, когда проект возглавил Сэм Рэйми. И Уитта, и Рэйми в итоге покинули проект.
Дункан Джонс заявил, что в плане противостояния Орды и Альянса первый вариант сценария получился слишком однобоким. Став режиссёром фильма, Джонс внёс значительные изменения в сюжет и сценарий, так что противостояние в фильме будет показано с точки зрения обеих противоборствующих сторон.
Первоначально премьера фильма была назначена на декабрь 2015-го, но её перенесли на май 2016 года в связи с выходом на экраны фильма Джей Джей Абрамса «Звёздные войны: Пробуждение силы».