Il gatto con gli stivali è una fiaba popolare europea. La più antica attestazione scritta della storia risale a Giovanni Francesco Straparola, che la incluse nelle sue Piacevoli notti (pubblicate a partire dal 1550) con il titolo di Costantino Fortunato; è incerto se Straparola abbia inventato la fiaba o abbia semplicemente trascritto un racconto della tradizione orale. Un secolo più tardi, vide la luce la versione di Giambattista Basile. Nel Romanticismo tedesco fu Ludwig Tieck a scrivere questa fiaba con linguaggio tipicamente romantico, prendendosi gioco della letteratura del tempo. Apparve in Fiabe popolari dello stesso Tieck, insieme ad altre celebri fiabe come Barbablù; la loro caratteristica era quella di nascondere l'orrore attraverso la comicità, o l'ironia. Celebri divennero anche le versioni create da Charles Perrault e dai Fratelli Grimm.

Charles Perrault (Parigi, 12 gennaio 1628 – Parigi, 16 maggio 1703) è stato uno scrittore francese, membro (al seggio numero 23) dell'Académie française dal 1671, e autore del celebre libro di fiabe Histoires ou contes du temps passé, avec des moralités, noto anche come Contes de ma mère l'Oye (it. I racconti di Mamma Oca), raccolta di undici fiabe fra cui Cappuccetto Rosso, Barbablù, La bella addormentata, Pollicino, Cenerentola e Il gatto con gli stivali.