The story
Attested since at least the 1780s. The reason why Cheshire was combined with cat is disputed: see here for more information.
Etymology from Wiktionary, CC BY-SA 4.0.
grin like a Cheshire cat
Today it means: To smile broadly, especially in a self-satisfied way. Full definition →