Поначалу название проекта было несколько иное — «Кот в сапогах 2: девять жизней и сорок разбойников». Однако во время долгого, почти десятилетнего процесса создания, начиная от идеи и до полного воплощения, оно изменилось. Причиной такого поистине трудного рождения стало изменение политики киностудии DreamWorks Animation — график выпуска фильмов изменился до двух в год.
Режиссер первой части Кристофер Миллер (а также создатель мультфильмов о Шреке, анимационного сериала «Пингвины из Мадагаскара», «Облачно, возможны осадки в виде фрикаделек») на этот раз выступил как сценарист в паре с продюсером Кристофером Меледандри.
Художники — Нэйт Рэгг и Джозеф Файнсильвер. Мультфильм создан полностью с помощью компьютерной графики.