Генератору комедийных идей Бену Стиллеру сюжет подобного фильма пришёл в голову ещё в далёком 1986, но тогда вездесущий Бен хотел отделаться короткометражкой про актеров, вернувшихся в США со съёмок драмы о Вьетнаме и обнаруживших, что на Родине их уже давно забыли. Нам очень повезло, что Стиллер тогда отказался от подобной идеи, решив, что получится не смешно. И вот, через десять лет его посетило озарение в виде идеи «Солдат неудачи».