The story
This phrase alludes to the facial expression created by putting one's tongue in one's cheek. The term first appeared in print in 1828, but it isn't entirely clear that it was used with the modern, rather than a literal, sense. A later citation from Richard Barham is unambiguous.
Etymology from Wiktionary, CC BY-SA 4.0.