当首部《马达加斯加》电影上映后，企鹅电影计划于2009年上映。在2011年3月，宣布企鹅们将会有自己的电影，与2011年电影《鞋猫剑客》相似，并由《蜜蜂电影》的导演西蒙·J·史密斯执导，制片和《麦克迈：超能坏蛋》编剧和编写剧本。2012年7月，在圣地亚哥国际漫画展上宣布电影命名为《马达加斯加爆走企鹅》和将于2015年上映。《马达加斯加的企鹅》其中一位制片人说这部电影与同名电视动画无关，但他补充，这可以随时改变的。2012年9月，二十世纪福斯和梦工厂动画公司宣布上映日期为2015年3月27日，而且会有新的编剧