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

К концу подходит время благоденствия, и лето, длившееся почти десятилетие, угасает. Вокруг средоточия власти Семи королевств, Железного трона, зреет заговор, и в это непростое время король решает искать поддержки у друга юности Эддарда Старка. В мире, где все — от короля до наемника — рвутся к власти, плетут интриги и готовы вонзить нож в спину, есть место и благородству, состраданию и любви. Между тем, никто не замечает пробуждение тьмы из легенд далеко на Севере — и лишь Стена защищает живых к югу от нее.