Ранее предполагалось что Рассел Кроу сыграет и Робина Гуда, и шерифа Ноттингема.
Выставленный на открытую продажу сценарий Этана Рейффа и Сайруса Вориса под названием «Ноттингем» привлек внимание доброй половины студий Голливуда. За право поставить по нему фильм боролись New Line Cinema, Warner Bros., Sony, New Regency Enterprises и DreamWorks, но победу праздновала в итоге Universal Pictures.
Специально для переработки сценария был приглашён имеющий большой опыт подобной работы Брайан Хелгеленд. Претендентами на место режиссера картины помимо Ридли Скотта были также Брайан Сингер, Джон Тартелтауб и Сэм Рэйми.
Продюсеры фильма планировали воссоздать лондонский Тауэр в Карнарвоне, в Северном Уэльсе, но позже отказались от этой идеи и предпочли использование компьютерной графики.
Первоначальной датой выхода в прокат было запланировано 26 ноября 2009 года, но задержки с началом съёмок и переработкой сценария вынудили перенести релиз на май 2010 года.
В возрасте 45 лет Рассел Кроу стал самым возрастным актером, игравшим когда-либо этого легендарного персонажа. Шону Коннери было без малого 45, когда он сыграл немолодого уже Робин Гуда в картине «Робин и Мэриан» (1976).
Айлин Эткинс заменила выбывшую из проекта Ванессу Редгрейв.
На роль Девы Мэриан претендовали Скарлетт Йоханнсон, Эмили Блант, Анджелина Джоли, Зуи Дешанель и Натали Портман, но выбор был сделан в пользу Сиенны Миллер. Позднее актриса выбыла из проекта и основными соискательницами выступили теперь Кейт Уинслет, Кейт Бланшетт и Рэйчел Вайц. Первая из них отклонила предложение, а вторая быстро ответила согласием.
Декорации Ноттингема насчитывают более 50 строений. Также недалеко от студии возвели французский замок высотой 20 м.
Единственным актёром на площадке, которому не требовались уроки верховой езды был Рассел Кроу. На собственном ранчо в Австралии он постоянно в ней практикуется.
Прежде, чем было объявлено, что играть Робина Гуда будет Рассел Кроу, на главную роль претендовали Кристиан Бэйл и Сэм Райли.
На роль Короля Ричарда претендовал Рис Иванс, но получил ее Дэнни Хьюстон.

В великой Римской империи не было военачальника, равного генералу Максимусу. Непобедимые легионы, которыми командовал этот благородный воин, боготворили его и могли последовать за ним даже в ад.
Но случилось так, что отважный Максимус, готовый сразиться с любым противником в честном бою, оказался бессилен против вероломных придворных интриг. Генерала предали и приговорили к смерти. Чудом избежав гибели, Максимус становится гладиатором.
Быстро снискав себе славу в кровавых поединках, он оказывается в знаменитом римском Колизее, на арене которого он встретится в смертельной схватке со своим заклятым врагом…

В стартовой сцене фильма, где главный герой идет по полю и проводит рукой по траве, на самом деле задействован дублер Рассела Кроу.
Съемки фильма начались 1 февраля 1999 года. Первой снятой сценой стал эпизод, в котором Максимус своей речью поднимает боевой дух римских воинов перед сражением с варварами.
В роли волка, сопровождавшего Максимуса в сцене битвы с германцами, была использована немецкая овчарка. Рана на правой щеке Рассела Кроу, полученная во время первой батальной сцены, абсолютно настоящая. Конь актера чего-то испугался и понесся на деревья, одна из веток проткнула щеку главного героя.
Для съемок начальной битвы с германцами были построены две катапульты в натуральную величину. Каждая из них весила около тонны, а снаряд, выпущенный такой катапультой, улетал на 140 метров. Стоит отметить, что настоящие катапульты были способны поражать цель на растоянии 250-300 метров.
Первая батальная сцена снималась 20 дней. Роли варваров по большей части исполняли шотландские статисты, многие из которых в свое время участвовали в съемках фильма «Храброе сердце».
Рассел Кроу начал съемки в картине спустя всего несколько месяцев после завершения работы над фильмом «Свой человек» (1999). Специально для роли он набрал порядка сорока фунтов и с завидной легкостью сбросил их перед «Гладиатором». Рассел уверял, что не делал ничего сверхъестественного для этого, всего лишь работал на своей австралийской ферме.
Актер Оливер Рид (роль Проксимо) скончался во время съемок от сердечного приступа. Поэтому в некоторых сценах пришлось применять компьютерную графику, на что было выделено порядка 3 миллионов бюджетных долларов. Фильм посвящен памяти этого актера.
Кони Нильсен нашла в одном из античных магазинов кольцо, изготовленное около двух тысяч лет назад. Именно это кольцо она одевала в ходе съемок.
В сценах, проходящих в Колизее, лишь две трибуны были действительно наполнены статистами. Остальная часть массовки была прорисована на компьютере.
В действительности Коммодус был единственным римским императором, позволявшим себе время от времени выходить на арену. На самом деле погиб он вовсе не на арене — он был задушен в комнате для переодевания атлетом по имени Нарцисс. Именно так и хотели назвать героя Рассела Кроу в первых вариантах сценария.
Роль Максимуса была написана специально для Мэла Гибсона, но актер по каким-то причинам отказался от съемок.
Несмотря на долго ходившие слухи, Эния не записала к саундтреку ни единой композиции. Действительно, заглавная песня очень похожа по стилистике на творчество Энии, однако практически весь саундтрек был записан Лизой Джеррард.
Автор сценария Дэвид Франзони начал работу над сюжетной линией еще в далеких 70-х.
Посетив настоящий Колизей, Ридли Скотт отметил для себя его «достаточно небольшие размеры». Поэтому, разрабатывая макет декораций, Скотт увеличил реальные размеры сооружения чуть ли не в два раза.
В сцене с участием тигров принимало участие 5 животных, на съемку этого эпизода было отведено 4 дня, но съемки растянулись на несколько недель.
Съемочный процесс был завершен 1 июня 1999 года.
21 ноября 2000 года было выпущено 2-х дисковое издание фильма на DVD, что было большой редкостью для того времени. Данный релиз картины стал самым продаваемым за всю историю DVD продукции.
Ричард Харрис, который играет Марка Аврелия, должен был играть Коммода в фильме «Падение Римской Империи», но поссорился с режиссёром и был заменён Кристофером Пламмером.
В процессе съёмок Ридли Скотт ходил в красной кепке, которую носил актёр Джин Хэкман в картине «Багровый прилив», поставленной, кстати, братом режиссёра, Тони Скоттом.
Татуировка S.P.Q.R.на плече Максимуса означает Сенат и граждане Рима (Senatus Populus Quіrіtіum Romanus) Полная версия фильма имеет хронометраж 171 минута.
Малую арену, где Максимус обучается в школе гладиаторов, построили в Марокко на месте футбольного поля, гармонично вписав ее в окружающие здания.
Максимус носит в фильме звание генерала. В действительности, это звание появилось лишь в XVI веке во Франции.
По непонятным причинам, создатели изменили имперский цвет Рима — пурпурный - на синий. В фильме все атрибуты власти и армии Рима (флаги, вексиллумы, мантии и экипировка солдат) из общеизвестного пурпурного цвета стали синими.