Режиссер Уве Болл связывался с компанией Blizzard по поводу создания фильма, но получил отказ. По словам Уве Болла, он связался с Полом В. Сэмсом из компании Blizzard и тот сказал Боллу, что они не собираются продавать права на этот фильм, в особенности ему, так как игра Warcraft имеет большой успех, и плохой фильм может негативно отразиться на доходах, которые она приносит.

Первоначально Гари Уитта написал сценарий к фильму, но тот был полностью пересмотрен, когда проект возглавил Сэм Рэйми. И Уитта, и Рэйми в итоге покинули проект.

Дункан Джонс заявил, что в плане противостояния Орды и Альянса первый вариант сценария получился слишком однобоким. Став режиссёром фильма, Джонс внёс значительные изменения в сюжет и сценарий, так что противостояние в фильме будет показано с точки зрения обеих противоборствующих сторон.

Первоначально премьера фильма была назначена на декабрь 2015-го, но её перенесли на май 2016 года в связи с выходом на экраны фильма Джей Джей Абрамса Звёздные войны: Пробуждение силы.

Руководитель группы по спецэффектам Билл Вестенхофер, обладатель двух статуэток Оскар за прошлые работы, является давним поклонником игр Варкрафт. Во время съёмок фильма он несколько раз поднимался среди ночи, чтобы поиграть. Роберт Казински, исполнитель роли персонажа по имени Оргрим Молот Рока, ещё один увлекающийся Варкрафт актёр. Он вспоминал, что во время съёмок фантастического боевика Гильермо дель Торо Тихоокеанский рубеж (2013) продюсеры неоднократно обращались к нему с просьбой отложить Варкрафт и заняться делом.