Группе элитных наёмников поставлена задача: найти и уничтожить диктатора одной из стран Южной Америки, терроризирующего весь регион. Однако с началом миссии члены команды понимают, что вокруг обман и предательство, а их используют в корыстных целях как пушечное мясо, расходный материал. Но у них свои планы. Назначив свою цену, они берутся за дело. По ходу операции «Неудержимые» узнают, что их истинной целью является вовсе не генерал Гарза, а бывший агент ЦРУ майор в отставке Джеймс Монро, ныне наркобарон, который, шантажировав генерала похищением его дочери, заставляет отдать ему землю для выращивания кокаина.

В Рунете получила популярность русская озвучка трейлера, в которой с большой правдоподобностью имитируются голоса и манеры озвучания Володарского и Гаврилова, авторские озвучки которых пользовались огромной популярностью в восьмидесятых-девяностых. Впоследствии компания «Новый диск» представила издание с переводом и озвучкой Володарского.
Автомобиль Ford F-100, на котором будет ездить герой Сильвестра Сталлоне, был собран на заказ компанией West Coast Customs. В 4 серии 3 сезона «Street Customs» показан процесс сборки данного автомобиля.
Главный герой фильма «Псы войны» майор Джеймс "Кот" Шеннон (Кристофер Уокен) также прилетает в страну Зангаро, в которой первоначально лишь должен произвести рекогносцировку, под видом орнитолога, фотографирующего редких птиц. Интересно, что фильм "Неудержимые" вышел в прокат к 30-летнему юбилею "Псов войны" - несмотря на это, никто из актёрского состава "Псов войны", включая Кристофера Уокена и Тома Беренджера, к участию в "Неудержимых" приглашён не был.
Главный герой фильма «Дежа вю» — наёмный убийца, который приплывает в Советский Союз под видом профессора-энтомолога, чтобы убить главаря местной одесской мафии.
Многие киноленты, снятые про шпионов и спецназовцев, содержат эпизоды, в которых киногерои «работают», прикрывшись орнитологической деятельностью. В фильме «Умри, но не сейчас» Джеймс Бонд представляется орнитологом. В сериале «Подразделение» спецназовец Боб Браун также приехал в латино-американскую страну под видом орнитолога, для прикрытия группы устранения нефтяного магната.
Сталлоне получил травму шеи во время работы над сценой драки со «звездой» рестлинга Стивом Остином.
В конце фильма Ли Рождество держит в руке кунай.
В фильме было "убито" более 250 человек. Для сравнения, в «Рэмбо 4» было "убито" 236 человек, а в «Круто сваренных» — 230.
Все сцены с участием Бриттани Мёрфи были удалены из фильма по просьбе её родственников.
В большинстве сцен рукопашного боя активно использовались приёмы рестлинга — «Бомба», «Гарпун», «Клоузлайн», «Чоукслэм» и т.д. Апофеозом стала одна из финальных сцен рукопашной схватки между Дэном Пэйном (Стивом Остином) (рестлером WWE) и Толлом Роудом (Рэнди Кутюром) (действующим бойцом промоушенов реальных боёв без правил MMA и UFC). Результат схватки был предопределён вполне логично.
В последней сцене фильма звучит та же песня, что и в «Трудной мишени».
Герой Терри Крюза в самолёте демонстрирует оружие, подразумевая, что это пулемет (в оригинальной озвучке явно подразумевается дробовик, "especially shotguns"), позже, когда из него расстреливаются люди Гарзы, производится большое количество выстрелов. На самом деле это Автоматический Дробовик Atchisson AA-12, максимальный боезапас с барабанным магазином составляет 32 выстрела.
В погоне за улетающим самолетом герой Сталлоне бежит, выбросив беретту. В фильме, возможно, перепутаны короткие сцены, так как сначала герой бежит без пистолета (камера справа и спереди), а через пару секунд в той же сцене (камера сзади) видно, что пистолет катится по настилу причала.
В последней сцене фильма персонаж Рэнди Кутюра говорит: «То, что нас не убивает, делает нас сильнее» — так называется музыкальный сольный альбом Брюса Уиллиса.
В начальной сцене на борту захваченного пиратами судна заметно название "ИГАРКА",из чего можно предположить,что оно российское.