「我們從沒想過要拍小小兵專屬的電影，我們完全是『因應小小兵的要求』。【神偷奶爸2】殺青後，我們就忍不住開始繪製小小兵的動畫。」2010年小小兵首度現身大螢幕，看著這群小跟班擄獲全球觀眾的心。製片珍娜海莉認為大家就是喜歡小小兵，正是愛搞破壞、小孩子氣、真誠不做作、勇於表達自我、打不死的精神。
環球電影公司於台灣時間11月4日早上9:00全球同步釋出【小小兵】首支可愛預告片，台灣於2015年7月10日與美國同步上映。