La sceneggiatura originale del film è stata in parte tratta dal libro 'Alexander the Great' (1973) dello storico di Oxford Robin Lane Fox.

Le riprese si sono svolte tra settembre 2003 e febbraio 2004: gli esterni, incluse le scene con le montagne innevate, sono stati girati principalmente in Marocco, gli interni e i costumi a Londra, mentre le scene indiane con gli elefanti sono state realizzate in Thailandia.

Oliver Stone ha spiegato che si sarebbe potuto girare in California, ma sarebbe stato storicamente meno accurato e molto più costoso, arrivando a citare un costo di 200 dollari a comparsa al giorno.

Colin Farrell ha dichiarato di essersi sentito liberato alla fine delle riprese, affermando ironicamente di non poterne più di 'vestirsi da donna' per il ruolo.

Val Kilmer ha descritto l'interpretazione di Filippo come un vero e proprio viaggio dell'anima, mentre Angelina Jolie ha definito Olimpiade la donna più forte che avesse mai interpretato.

Un gruppo di 25 avvocati greci minacciò un'azione legale contro Oliver Stone e la Warner Bros. per la rappresentazione ritenuta storicamente imprecisa della bisessualità di Alessandro, ma dopo una proiezione anticipata del film rinunciarono all'iniziativa; il film debuttò comunque al primo posto al botteghino greco.

Alexander ricevette sei candidature ai Golden Raspberry Awards nel 2005 (tra cui peggior film, peggior attore per Colin Farrell e peggior regista per Oliver Stone) senza vincerne alcuna, mentre agli Stinkers Bad Movie Awards vinse i premi per la colonna sonora più invadente e il peggior accento femminile falso.

Del film esistono quattro versioni: il montaggio originale del 2004, il Director's Cut del 2005, il Final Cut del 2007 (circa 214 minuti) e l'Ultimate Cut del 2014 (206 minuti), quest'ultima presentata per la prima volta al Karlovy Vary International Film Festival nel luglio 2013.