Режиссер Уве Болл связывался с компанией Blizzard по поводу создания фильма, но получил отказ. По словам Уве Болла, он связался с Полом В. Сэмсом из компании Blizzard и тот сказал Боллу, что они не собираются продавать права на этот фильм, в особенности ему, так как игра Warcraft имеет большой успех, и плохой фильм может негативно отразиться на доходах, которые она приносит.
Первоначально Гари Уитта написал сценарий к фильму, но тот был полностью пересмотрен, когда проект возглавил Сэм Рэйми. И Уитта, и Рэйми в итоге покинули проект.
Дункан Джонс заявил, что в плане противостояния Орды и Альянса первый вариант сценария получился слишком однобоким. Став режиссёром фильма, Джонс внёс значительные изменения в сюжет и сценарий, так что противостояние в фильме будет показано с точки зрения обеих противоборствующих сторон.
Первоначально премьера фильма была назначена на декабрь 2015-го, но её перенесли на май 2016 года в связи с выходом на экраны фильма Джей Джей Абрамса «Звёздные войны: Пробуждение силы».
Руководитель группы по спецэффектам Билл Вестенхофер, обладатель двух статуэток «Оскар» за прошлые работы, является давним поклонником игр «Варкрафт». Во время съёмок фильма он несколько раз поднимался среди ночи, чтобы поиграть. Роберт Казински, исполнитель роли персонажа по имени Оргрим Молот Рока, ещё один увлекающийся «Варкрафт» актёр. Он вспоминал, что во время съёмок фантастического боевика Гильермо дель Торо «Тихоокеанский рубеж» (2013) продюсеры неоднократно обращались к нему с просьбой отложить «Варкрафт» и заняться делом.
Специально для фильма «Варкрафт» было разработано наречие орков.
Монтажно-тонировочный период, известный также как пост-продакшн, занял 20 месяцев. Продюсер Томас Тулл, председатель правления компании «Legendary Pictures», назвал то, что делали режиссёр Дункан Джонс и создатели спецэффектов, «настоящим прорывом».
Съёмки фильма заняли 123 дня с 13 января по 23 мая 2014 года.
Во время прямой линии с Дунканом Джонсом, организованной компанией «Blizzard Entertainment, Inc.», режиссёра спросили, где будут проходить съёмки фильма. Ответить напрямую Джонс не имел права. В его обтекаемой фразе прозвучал намёк на футболку с надписью «Ванкувер», в которую он был одет. Там фильм «Варкрафт» и снимался.
Дункан Джонс охарактеризовал вселенную «Варкрафт» как «навороченную фэнтези», где всё очень необычно. Режиссёр попытался сделать её в фильме более привычной зрителю, но в то же время передать атмосферу и дух игр.
О будущем фильме компания «Blizzard Entertainment, Inc.» объявила в 2006 году. Фильм вышел на экраны через 10 лет после объявления.
При съёмках орков использовалась технология «захвата движения» (как в фильмах «Планета обезьян: Революция», «Аватар» и др.), но самих орков играли актёры, для которых были созданы бутафорское оружие и доспехи. Эта технология применялась и на съёмках, и на фотосессиях.
Вначале роль короля Ллейна предложили Колину Фарреллу. Актёр даже встретился с режиссёром и прочёл сценарий. В конце концов, однако, роль досталась Доминику Куперу.
На международном ежегодном фестивале в Сан-Диего в 2014 году компания «Legendary Pictures» продемонстрировала созданное для фильма оружие и трейлер. Среди выставленного напоказ оружия поклонники сразу же узнали Молот Рока — один из самых известных видов оружия в играх «Варкрафт».
Ведущий сценарист компании «Blizzard Entertainment, Inc.» Крис Метцен озвучил множество главных персонажей компьютерных игр серии «Варкрафт». Его же рассказ лёг в основу сюжетной линии фильма.
Каскадёр и тренер движения Терри Нотари, исполнитель роли Громмаша Адского Крика, помогал другим актёрам достичь достоверности в изображении орков. В 2014 году на ежегодном фестивале, который компания "Blizzard Entertainment, Inc." посвящает своим основным франшизам (в их число входит и "Варкрафт"), Роберт Казински публично поблагодарил Нотари за помощь.
Несмотря на то, что её персонаж по имени Гарона является наполовину орком, Пола Пэттон исполняет эту роль без применения технологии «захвата движения».
Одно время интерес к съёмкам в фильме «Варкрафт» проявлял Джонни Депп.
Несколько лет назад на международном ежегодном фестивале был продемонстрирован концепт-трейлер, где рыцарь сражался с орком. Через пару часов было объявлено, что подготовка к съёмкам фильма ещё даже не началась.

Осторожно: дальнейшие факты могут содержать спойлеры ▼

За основу сюжета фильма взяты события, о которых рассказано в книге Кристи Голден «World of Warcraft: Восхождение Орды» (2006), а точнее — об объединении кланов орков в Орду, и в книге Джеффа Грабба «Последний страж» (2001), в которой даётся взгляд на Орду и её вторжение с точки зрения людей.
В фильме город Даларан парил в небе, однако, по игровому сюжету Даларан был поднят в небо лишь во времена событий войны с Королём-Личом, что было намного позже событий, показанных в фильме. В это время Даларан был расположен на земле, на берегу озера Лордамер в Предгорьях Хилсбрада Восточных Королевств.