Il progetto fu annunciato ufficialmente nel maggio 2006 come partnership tra Legendary Pictures e Blizzard Entertainment, e in origine avrebbe dovuto essere ambientato nell'universo del videogioco Warcraft: Orcs & Humans del 1994.

L'ambientazione ispirata al primo gioco fu abbandonata perché Blizzard ritenne che sarebbe stata troppo simile a Il Signore degli Anelli.

Il regista Uwe Boll fece un'offerta per dirigere il film, ma fu respinto da Blizzard, che gli avrebbe risposto di non voler vendere i diritti soprattutto a lui, temendo che un brutto film potesse danneggiare il successo online del gioco.

Sam Raimi era stato inizialmente scelto come regista nel 2009, ma lasciò il progetto nel 2012 per dedicarsi a Il grande e potente Oz; fu poi sostituito da Duncan Jones nel gennaio 2013.

Duncan Jones, insoddisfatto della sceneggiatura originale che ricalcava il cliché 'umani buoni, mostri cattivi', riscrisse la storia con l'approvazione di Blizzard per renderla equilibrata al 50-50 tra le due fazioni.

Duncan Jones affrontò gravi difficoltà personali durante la lavorazione: sua moglie fu diagnosticata con un cancro al seno subito dopo che aveva preso in mano il progetto, e suo padre, David Bowie, morì di cancro verso la fine della produzione; il regista riassunse l'esperienza dicendo che 'il mio film è iniziato e finito con il cancro'.

Per il ruolo del protagonista Anduin Lothar erano in lizza anche Paul Dano, Anson Mount e Anton Yelchin, prima che Travis Fimmel ottenesse la parte nell'ottobre 2013.

Per il ruolo di Garona furono considerate anche Idina Menzel, Debbie Gibson, Julie Delpy, Alison Eastwood e Leighton Meester, prima che il ruolo andasse a Paula Patton.

Le riprese principali si svolsero dal 13 gennaio al 23 maggio 2014, principalmente a Vancouver, per un totale di 123 giorni di riprese, seguite da venti mesi di post-produzione.

Terry Notary, oltre a prestare voce e motion-capture per il personaggio di Grommash Hellscream (accreditato come 'Peon'), lavorò anche come coordinatore delle acrobazie e coach del movimento per gli attori che interpretavano gli orchi.

Glenn Close appare in un cameo non accreditato nei panni di Alodi, un'antica maga; nei fumetti Alodi era in origine un mezzelfo maschio, mentre nel film il personaggio è più simile ad Aegwynn, la madre di Medivh.

Chris Metzen, co-produttore e autore non accreditato della storia nonché doppiatore storico di Thrall nei videogiochi Blizzard, compare in un cameo come venditore di profumi ambulante a Roccavento, anche se nella versione italiana la scena risulta essere stata tagliata dall'edizione cinematografica.

Gli effetti visivi, presenti in oltre mille inquadrature del film, furono realizzati da Industrial Light & Magic, che catturò scansioni e riprese degli attori integrandole con immagini fornite dagli artisti di Blizzard Entertainment.

Il montaggio originale del film durava 2 ore e 40 minuti, ma fu ridotto a 2 ore e 3 minuti in post-produzione; il regista Duncan Jones ha dichiarato che le scene tagliate potrebbero essere incluse in un'eventuale edizione home video estesa.

La colonna sonora fu composta da Ramin Djawadi, ingaggiato dal regista e da Legendary Pictures nell'ottobre 2014.

Il film uscì originariamente previsto per il 18 dicembre 2015, ma la data fu posticipata per evitare la sovrapposizione con Star Wars: Il risveglio della Forza.

Warcraft divenne il film tratto da un videogioco con il maggiore incasso mondiale dell'epoca (439 milioni di dollari), record poi superato nel 2023 da Super Mario Bros. - Il Film; fu inoltre il primo film videoludico a superare i 400 milioni di dollari di incassi globali.