Первоначально на главную роль был выбран Хит Леджер.

Роль Филиппа должна была достаться Шону Коннери, однако в конечном итоге ее исполнил Вэл Килмер.

Источником вдохновения на создание этой картины для Оливера Стоуна стала биография Александра Македонского, написанная историком Робином Лэйном Фоксом.

Изначально некоторые сцены картины должны были сниматься в Индии, однако индийские слоны оказались не настолько хорошо тренированными, поэтому съемки этих сцен прошли в конечном итоге в Таиланде.

Исполнителя главной роли Колина Фаррелла во время съемок постигла нелепая травма - он сломал лодыжку, упав с лестницы во время съемок.

В декабре 2003 года группа бездомных шведов выстроилась в очередь за билетами на «Александра», хотя премьера была заявлена лишь на конец ноября 2004 года. Они вознамерились поставить палатки неподалеку от кинотеатра и прожить в них около года. Это была своеобразная акция протеста, целью которой было желание заострить внимание властей на проблему бездомных в шведской столице. Тем самым бездомные пытались сыграть на постановлении одного из влиятельных политиков, который провозгласил, что любой кинолюбитель может по праву разбить палатку и проживать в центре Стокгольма, дожидаясь билетов на мировую премьеру. Правда, политик, безусловно, имел в виду другую картину, демонстрировавшуюся на тот момент - «Властелин колец: Возвращение Короля» (2003).

На роль Гефестиона планировалось пригласить Брэда Питта, однако сам актер отказался играть данного персонажа ввиду личной неприязни к его поступкам. В конечном итоге роль досталась Джареду Лето.

На исполнение главной роли Оливер Стоун планировал пригласить Тома Круза.

Участники проекта - Оливер Стоун и Вэл Килмер впервые обсудили идею создания картины о жизни Александра Македонского на съемочной площадке картины «Дорз» (1991).

Вэл Килмер набрал для роли отца Александра, царя Филиппа II, больше 20 килограммов веса, а кроме того ежедневно целый час проводил в руках гримёров, которые «старили» его и накладывали шрам на лицо. Гримёры старались сделать лицо Килмера похожим на исторический облик Филиппа, известный из его изображений и реконструкции черепа из так называемого «склепа Филиппа».

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

Македонскую фалангу играли солдаты марокканской армии.

Перед выходом картины в Греции разгорелся скандал с участием греческой общественности, которая призвала бойкотировать фильм из-за того, что он принижает образ Александра, показывая его бисексуальность.

Из-за провала «Александра» был заморожен давно разрабатываемый режиссёром Базом Лурманом проект «Александр Великий», главные роли в котором должны были исполнить Николь Кидман и Леонардо ДиКаприо.

Оливер Стоун, помимо экранной версии, выпустил еще две: Alexander — Director’s Cut (2004) и Alexander Revisited — The Final Cut (2007). В Alexander Revisited сцены расположены в другом порядке и дополнены ранее вырезанными.

Колин Фарелл получил сильный солнечный ожог на съемках.

У Анджелины Джоли зеленовато-серый цвет глаз, но для выразительных светло-серых глаз Олимпиады ей пришлось надевать контактные линзы.

Розарио Доусон отказалась сниматься обнаженной, не действовали уговоры ни режиссера, ни сценариста. Убедить актрису смогли лишь коллеги по съемочной площадке, в частности, ее партнер Колин Фарелл и Анджелина Джоли.

Кастинг на роль Олимпиады проходии многие известные актрисы: Мила Йовович, Николь Кидман, Моника Беллучи, Кэтрин-Зета Джонс. У Йовович был слишком плотный график, Кидман не подходила внешне, Белуччи была почти утверждена, но потом отказалась, мотивируя это тем, что у нее не складывались отношения с Колином Фареллом, а Джонс сочла, что с этой ролью лучше справится Анджелина Джоли.