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

«Росомаха» и «Люди Икс: Последняя битва» (2006) - это первые фильмы, которые были спродюсированы новой компанией Хью Джекмана и Джона Палермо «Seed Productions».
Зак Снайдер и Брайан Сингер отказались от предложения поставить картину. Снайдер был слишком занят разработкой «Хранителей» (2009). Сингер был согласен сделать картину, но только с рейтингом «R». Однако Хью Джекман и Лорен Шулер Доннер настаивали на рейтинге «PG-13».
В свое время Лен Уайзмен высказывал заинтересованность в постановке картины.
Лен Вэйн и Джон Ромита создали Росомаху в 1970-х; Крис Клэрмент и Джон Бирн придумали Саблезубого в 1980-х; Дедпул появился на страницах комиксов в 1990-х благодаря Фабиану Нициезе и Робу Лифелду; Ларри Хама придумал Джона Рэйта в 1990-х.
Райан Рейнольдс должен был сыграть Дедпула в одноименном фильме, разработкой которого занимался Дэвид С. Гойер после «Блэйд: Троица» (2004).
Лив Шрайбер получил роль, после того как его друг, Хью Джекман, спросил его, не хочет ли он сыграть в фильме. Изначально Лив должен был сыграть Страйкера.
Саблезубый, Росомаха и Дедпул впервые появились не на страницах комиксов о «Людях Икс». Первое появление Саблезубого произошло в «Железном кулаке» №14, Росомахи – «Невероятном Халке» №181.
1 апреля пиратами была украдена рабочая версия фильма.
За одним покерным столом с Гамбитом сидел известный покерный игрок Дэниел Негреану, долгое время являвшийся самым молодым в истории победителем турнира Мировой серии WSOP. Общие турнирные выигрыши Негреану приближаются к 11 миллионам долларов.
Роль Гамбита мог получить актёр Ченнинг Татум, но ему не удалось согласовать рабочий график, и роль досталась Тэйлору Китчу.
Джерард Батлер и Карл Урбан рассматривались на роль Виктора Крида.
Мишель Монахэн отказалась от роли Кайлы Сельверфокс, потому что ей не удалось согласовать свой график.
На роль Уильяма Страйкера рассматривался Майкл С. Холл.
«Росомаха» стал первым фильмом о Людях Икс, где появился Гамбит. В комиксах у Гамбита полностью чёрные глаза с красными зрачками, в фильме они зелёные и краснеют только тогда, когда он применяет свои сверхспособности.
Райан Рейнольдс (Дэдпул) и Уэсли Снайпс (Блэйд) — единственные актёры, сыгравшие персонажей вселенной «Marvel» в экранизациях, которые не проходили прослушивание на роль.
Одновременно с фильмом вышла компьютерная игра с одноименным названием, включающая как немного переработанные и дополненные 3-д сцены из фильма, так и другие (новые) подробности сюжета. В частности рассказывается о создании Стражей учёным Траском и будущем, в котором мутантов почти истребили Стражи. В игре появляется юная Мистик.
Росомаха был создан сценаристом Лином Уэйном в 1974-ом году в комиксе The Incredible Hulk #180. За основу фильма взяты несколько сюжетов, таких как Weapon X и Origin.