Ранее предполагалось что Рассел Кроу сыграет и Робина Гуда, и шерифа Ноттингема.

Выставленный на открытую продажу сценарий Этана Рейффа и Сайруса Вориса под названием «Ноттингем» привлек внимание доброй половины студий Голливуда. За право поставить по нему фильм боролись New Line Cinema, Warner Bros., Sony, New Regency Enterprises и DreamWorks, но победу праздновала в итоге Universal Pictures.

Специально для переработки сценария был приглашён имеющий большой опыт подобной работы Брайан Хелгеленд.

Претендентами на место Режиссёра картины помимо Ридли Скотта были также Брайан Сингер, Джон Тартелтауб и Сэм Рэйми.

Продюсеры фильма планировали воссоздать лондонский Тауэр в Карнарвоне, в Северном Уэльсе, но позже отказались от этой идеи и предпочли использование компьютерной графики.

Первоначальной датой выхода в прокат было запланировано 26 ноября 2009 года, но задержки с началом съёмок и переработкой сценария вынудили перенести релиз на май 2010 года.

В возрасте 45 лет Рассел Кроу стал самым возрастным актером, игравшим когда-либо этого легендарного персонажа. Шону Коннери было без малого 45, когда он сыграл немолодого уже Робин Гуда в картине «Робин и Мэриан» (1976).

Айлин Эткинс заменила выбывшую из проекта Ванессу Редгрейв.

На роль Девы Мэриан претендовали Скарлетт Йоханнсон, Эмили Блант, Анджелина Джоли, Зуи Дешанель и

Натали Портман, но выбор был сделан в пользу Сиенны Миллер. Позднее актриса выбыла из проекта и основными соискательницами выступили теперь Кейт Уинслет, Кейт Бланшетт и Рэйчел Вайц. Первая из них отклонила предложение, а вторая быстро ответила согласием.

Декорации Ноттингема насчитывают более 50 строений. Также недалеко от студии возвели французский замок высотой 20 м.

Единственным актёром на площадке, которому не требовались уроки верховой езды был Рассел Кроу. На собственном ранчо в Австралии он постоянно в ней практикуется.