计划是于2008年制作成直接发行DVD的电影。不过到了2006年，主创决定拍成公映的作品。在2010年《史瑞克快乐4神仙》上映后，本片开始制作。在2010年早期，Banderas在一次采访中透露，他已决定担任为主角的配音工作。在2010年晚期，《羊男的迷宫》导演葛雷摩·戴托罗已经签约担任本片的执行制片人。除了长靴猫，本片也诞生了一些新的角色。编剧之一 "David H. Steinberg" 表示“本片不会与《史瑞克》的故事发生重叠”。原来本片是11月4日上映的，后来提前一周调整到10月28日公映。