Чтобы подчеркнуть реалистичность действия, Джерри Брукхаймер и Тони Скотт пригласили на площадку нескольких консультантов из Бюро по алкоголю, табаку и огнестрельному оружию – агентства, которое в реальной жизни ведёт расследование всех крупных терактов с использованием взрывчатых веществ. Оно, в частности, расследовало такие печальные события, как трагический подрыв здания Альфреда Э. Марра в Оклахоме и взрыв автомобиля у Всемирного торгового центра в 1993 году.
Среди консультантов был и отставной сотрудник агентства Джерри Радден, который 20 лет занимался расследованием подобных масштабных инцидентов.
Особенно тяжело пришлось Джиму Кэвизелу, играющему главного подозреваемого во взрыве, Урстадта. В одной захватывающей сцене Урстадта сбивает машина; на съёмках эта ситуация была смоделирована с потрясающей реалистичностью: перед этим Кэвизела, ради его же безопасности, разместили в стальной клетке. Актёр вспоминает: «Меня посадили в клетку, затем на меня понеслись две машины. Мне пришлось собрать всю волю в кулак, чтобы не отказаться. Я думал только об одном: если клетка не выдержит – прощайте, ноги».
Кэвизелу также пришлось стрелять из автоматов МР-5, что требует особой физической подготовки. Перед съёмками он тренировался с сотрудниками Агентства, которые дали ему ощутить в полной мере мощь этого оружия, снабдив его боевыми патронами.
Между тем, начинающей актрисе Поле Паттон довелось не только побыть связанной с кляпом во рту, избитой и засунутой в чёрный мешок на молнии, но и сниматься в глубине предательских вод реки Миссисипи, с 5-фунтовым автомобильным рулем, привязанным к рукам.
Большинство сцен погони снято на мосту через Миссисипи, который соединяет западный и восточный берега Нового Орлеана. Высота моста – около 100 метров, поэтому никаких ошибок быть не могло, особенно при столкновении машин. Координатор трюков Чак Пичерни Stunts Unlimited комментирует: «Всё должно было быть проделано чётко. Мы должны были сделать погоню на мосту увлекательной, но в то же время не забыть о безопасности и о том, что мы перекрываем такую важную городскую артерию. Думаю, количество людей, работающих над постановкой трюков, включая местных водителей и профессиональных каскадёров иногда доходило до 50-и человек».
На съёмках применялась камера Time Track производства Digital Air, часто использующаяся в кино для создания эффекта «замороженного движения». При съёмке интерьеров в доме Клер каждое движение Полы Пэттон оставляет за собой след, что создаёт изумительный призрачный эффект, как будто эту сцену снимали 160 объективов, выстроенных в ряд. Камера Lydar, разработанная для военных нужд, использовалась для сканирования помещений – например, дома Клер – и построения диаграмм, выводящихся на экраны в лаборатории. Технология Lydar не может сканировать людей, поэтому Тони Скотт попросил компанию Asylum, делавшую спецэффекты для фильма, создать компьютерную версию проекции человека. Компания Asylum создала для картины 100 дополнительных планов с визуальными эффектами.
Кроме этого, при съёмках использовался ряд военных технологий – таких, как Infrared, Thermal Imaging и Heat Impulse; благодаря ним действие стало ещё более реалистичным.
Предполагалось начать съёмки фильма в октябре 2005 года; после разрушения города ураганом «Катрина» проект был поставлен на грань закрытия. После возобновления проекта «Дежа вю» стал первым фильмом, съёмки которого начались в разрушенном городе. Премьера фильма в России предварительно была намечена на 28 декабря 2006 года.
Идея фильма была частично позаимствована из романа Орсона Скотта Карда «Искупление Христофора Колумба», описывающий две различные истории человечества, в обоих из которых созданы организации по просмотру исторических событий. Некоторые из членов этих организаций решают лично изменить прошлое и совершают прыжок.
Билл Марсиани начал писать сценарий фильма еще в 1997 году.

Режиссер Уве Болл связывался с компанией 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), в которой даётся взгляд на Орду и её вторжение с точки зрения людей. В фильме город Даларан парил в небе, однако, по игровому сюжету Даларан был поднят в небо лишь во времена событий войны с Королём-Личом, что было намного позже событий, показанных в фильме. В это время Даларан был расположен на земле, на берегу озера Лордамер в Предгорьях Хилсбрада Восточных Королевств.