La série a été annoncée en mars 2014 dans le cadre d'un accord entre Netflix et DreamWorks Animation, par lequel le studio s'engageait à développer plus de 300 heures de programmes exclusifs pour la plateforme de streaming.

78 épisodes ont été mis en production dès 2015, prévus pour être diffusés par blocs sur plusieurs années dans le cadre d'un accord pluriannuel.

La série se déroule avant les événements du film Puss in Boots (2011), servant ainsi de préquelle aux aventures cinématographiques du personnage.

Le New York Times a salué le premier épisode pour son humour jugé relativement sophistiqué, citant notamment le personnage de Dulcinea, dont la vie est calquée sur un livre d'épigrammes plutôt vide de sens, tout en restant accessible aux enfants.

En 2015, l'épisode 'Sphinx' a été sélectionné au Festival international du film d'animation d'Annecy, et en 2016 la série a remporté un Emmy Award dans la catégorie du meilleur casting pour une série ou spécial d'animation.

La série a été retirée de Netflix aux États-Unis le 29 décembre 2023, et le spécial interactif Puss in Book: Trapped in an Epic Tale a suivi le 26 janvier 2024, avant que la série ne redevienne disponible sur Peacock en avril 2024.

Un tie-in en bande dessinée a été publié par Titan Comics à partir d'avril 2016, sous forme d'une série en quatre numéros, accompagnée de deux romans graphiques sortis en novembre 2016.