Варианты перевода названия фильма в российском прокате: «Миссия: Выполнима», «Гром в тропиках» и «Тропический гром».
В трейлере «Дебил Джек» сыграла жена Бена Стиллера — Кристин Тейлор.
Съёмки проходили с 9 июля 2007 года на Гавайях и в Лос-Анджелесе.
Премьера «Солдат неудачи» сопровождалась протестами со стороны ряда американских общественных организаций, по мнению которых отдельные диалоги и сцены фильма являлись открытым оскорблением чувств и прав умственно отсталых граждан.