Микки Рурк
Микки Рурк исполнил в первой части «Неудержимых» небольшую роль и должен был повторить ее во втором фильме. По сюжету вторых «Неудержимых» персонаж Рурка, Тул, должен был влететь в самую гущу событий и погибнуть. Роль снова небольшая, но на этот раз казалась более запоминающейся. Однако Микки Рурк решил отказаться в пользу фильма «Семь психопатов», в котором он должен был исполнить одну из главных ролей наравне с Колином Фаррелом. При этом точно неизвестно, что именно не устроило Микки в «Неудержимых 2». Возможно, все дело именно в «Семи психопатах», а, возможно, Сильвестр Сталлоне просто предложил ему низкий гонорар.
Брюс Уиллис
Брюс Уиллис играл роль Чёрча в первых двух фильмах и был приглашен Сильвестром Сталлоне в триквел. Но Брюс решил отказаться. Вскоре после этого Сталлоне написал: «Жадный и ленивый… Верная формула карьерной неудачи». Сталлоне не обратился к Уиллису напрямую, но все понимали, что это сообщение было адресовано ему, тем более появилась новость о том, что Брюс отказался от роли Чёрча, так как ему предложили 3 миллиона долларов за четыре дня работы, а он хотел 4 миллиона долларов. Сильвестр отказал ему в этом, Брюс в ответ в последний момент отказался от роли, и к актерскому составу через несколько дней присоединился Харрисон Форд.
Многие в тот момент поддержали Сильвестра Сталлоне и раскритиковали Уиллиса, но в 2022 году стало известно, что у Уиллиса афазия, ради лечения которой Брюс за большие деньги снимался в различных фильмах уровня «Ж».
Джек Николсон
Роль главного злодея в третьем фильме «Неудержимые» сыграл Мел Гибсон. Он исполнил роль торговца оружием, Конрада Стоунбэнкса. Причем изначально Сильвестр Сталлоне рассматривал Джека Николсона. Главная проблема заключалась в том, что Джек не смог бы стать таким же активным злодеем, как и Мел Гибсон. Но при этом сам Николсон был заинтересован в этом фильме и мог согласиться в нем сыграть.
Пока Сталлоне решал все вопросы по поводу производства «Неудержимых 3», Джек Николсон уже ушел на пенсию, и не оставил практически никакого выбора, кроме как взять на роль Конрада Мела Гибсона.
Курт Рассел
Брюс Уиллис был не первым кандидатом на роль Чёрча в первом фильме. Первоначально Сталлоне предлагал этого персонажа Курту Расселу, однако звезда «Нечто» и «Побега из Нью-Йорка» заявила, что не готова играть в ансамбле с другими актерами. Но уже в 2015 году Курт сыграл в ансамбле в «Омерзительной восьмерке».
Жан-Клод Ван Дамм
Первая часть «Неудержимых» даже на бумаге казалась чем-то необыкновенным, так как огромное количество знаменитых актеров популярных боевиков и криминальных фильмов объединились, чтобы сыграть вместе в чем-то действительно ошеломительном. Роли исполнили Сильвестр Сталлоне, Джейсон Стейтем, Джет Ли, Дольф Лундгрен, Брюс Уиллис, Микки Рурк, Терри Крюс и другие. К ним также должен был присоединиться Жан-Клод Ван Дамм, но Сталлоне, как оказалось, не смог убедить его сыграть в фильме. По словам самого Ван Дамма, Сильвестр пришел к нему и сказал, что он может получить много денег, но Ван Дамма это не интересовало. Ему были больше интересны история и характер персонажа, чем гонорар. В конечном итоге Жан-Клод развернул Сталлоне, но их пути вскоре снова пересеклись, и Жан-Клод Ван Дамм сыграл злодея во втором фильме.
Донни Йен
Донни Йен стал мировой звездой благодаря серии фильмов «Ип Ман». Пропустить такого актера Сталлоне не мог, поэтому он предложил ему одну из ролей в фильме «Неудержимые 2», однако Донни отказался, так как не нашел в фильме какой-либо интриги. С того момента он снялся еще в трех частях «Ип Мана», а в 2023 году появится в четвертой части «Джона Уика», в котором сыграет Кейна.
Клинт Иствуд
Клинт Иствуд после того, как начал режиссерскую карьеру, значительно урезал работы с другими режиссерами, поэтому добиться его участия в каком-либо фильме, не снятом им самим, это большая удача. Примерно похожее сказал и Сильвестр Сталлоне, который назвал участие Клинта Иствуда в «Неудержимых» «несбыточной мечтой». Иствуд вел переговоры насчет своего участия и в третьем фильме, и в четвертом, но все переговоры зашли в тупик.