Планировалось участие Жан-Клода Ван Дамма в роли брата-близнеца Жана Вилена — Клода Вилена.
Клинту Иствуду предлагали одну из ролей, но он отказался.
Дуэйн Джонсон и Халк Хоган были согласны сыграть в фильме, но им отказали.
В фильме мог сыграть Стивен Сигал.
Брюс Уиллис должен был сыграть роль Чёрча за гонорар в $ 3 миллиона (по $ 750,000 за каждый из четырех съемочных дней). Когда он потребовал $ 1 миллион в день, Сильвестр Сталлоне и продюсеры фильма отказали ему, после чего он покинул проект. Буквально через 3 дня Сталлоне заполучил на схожую роль Харрисона Форда.
Сильвестр Сталлоне предлагал роль второго плана Джеки Чану, но тот отказался, потому что хотел сыграть одну из главных ролей.
Во время съемок сцены в грузовике с Джейсоном Стэйтемом произошла авария — из-за того, что отказали тормоза, грузовик упал в море. Актер не пострадал.
Николас Кейдж рассматривался на роль Бонапарта, прежде чем эту роль получил Келси Грэммер.
Микки Рурку предлагали вновь сыграть роль Тула.
На роль Камиллы рассматривалась Милла Йовович, но в итоге она покинула проект.
Съёмочный период Арнольда Шварценеггера составил чуть больше недели.
Лукас Тилл пробовался на роль Смайли, которую позже получил Келлан Латс.
Когда у Дока (Уэсли Снайпс) спрашивают, за что он попал в тюрьму, тот отвечает, что за неуплату налогов. Снайпс действительно был осужден на три года и отсидел в тюрьме за неуплату налогов.
Когда Барни Росс допрашивал Конрада Стоунбэнкса в фургоне, на заднем плане висит костюм N7 (фото), который принадлежит капитану Шепарду, главному герою компьютерной игры Mass Effect.
В этой части «Неудержимые» летают на перекрашенном в цвета своей команды советском военно-транспортном самолете Ан-26. Обозначения типа самолета сохранены на киле и в носовой части фюзеляжа. В некоторых сценах в кабине (в частности, за спиной первого пилота) можно заметить надписи на русском.
Мэлу Гибсону предлагали не только роль главного злодея, но еще и место режиссера проекта, но от последней должности он все же отказался.
