The story, in brief
A young woman is left in the care of a cruel stepmother and two stepsisters after her father dies, forced into servitude in her own home. With the help of a supernatural benefactor (a fairy godmother in the best-known version, a wishing tree in the original German one), she's secretly dressed for a royal ball, where a prince falls for her, not knowing who she is. She flees at midnight, leaving behind a single shoe. The prince searches the kingdom for the woman that shoe fits, and finds her despite her stepfamily's attempts to hide her away.
Before the glass slipper: Ye Xian
The oldest written version of this story isn't European at all. It's recorded in a Chinese text called Miscellaneous Morsels from Youyang, compiled by Duan Chengshi around the year 860. The heroine, Ye Xian, is mistreated by a stepmother after her father dies. Her only friend is a fish with golden eyes, which her stepmother eventually kills and eats. From the fish's buried bones, Ye Xian receives fine clothes and a pair of golden shoes, and at a festival, she loses one shoe while fleeing, which a king later finds and uses to track her down.
That's the skeleton that reappears, with local variations, for the next thousand years: a cruel domestic situation, a supernatural or deceased-relative helper, a public event where the heroine is recognized out of her disguise, and a shoe (or equivalent object) that proves her identity when nothing else can.
The European branches
By the time the story reaches print in Europe, it has split into recognizable regional families. Giambattista Basile's Italian Lo cunto de li cunti (1634) includes "Cenerentola," where the heroine kills her first stepmother with the lid of a trunk; considerably darker than later versions. Charles Perrault's French Cendrillon (1697) is the version most modern readers would recognize: a fairy godmother, a pumpkin coach, a midnight deadline, and a glass slipper.
The Brothers Grimm's German Aschenputtel, collected a little over a century later, keeps the ash-covered heroine and the shoe test but removes the fairy godmother entirely. Her help comes instead from a hazel tree growing on her mother's grave, watered by her own tears, and from two white doves that live in its branches. When the stepsisters try to force their feet into the golden shoe, one cuts off her toes and the other her heel; the doves call out the blood pooling in the shoe each time, and the prince turns back both times before Aschenputtel is finally tried.
Glass or fur? The slipper that might be a mistranslation
One of the most persistent folklore debates concerns Perrault's French original. The word used for the slipper's material, verre, means glass; but it's pronounced identically to vair, an old French word for a type of multicolored squirrel fur once used to trim nobility's clothing. Some 19th-century scholars argued Perrault (or an earlier oral source) had meant vair, and that "glass slipper" is three centuries of a homophone being taken literally.
Most folklorists today treat this as a charming but unproven theory rather than settled fact: Perrault's own manuscript, where it survives, consistently uses verre. But the idea persists because a glass shoe genuinely makes no physical sense to walk, dance, or run in, while a fur-trimmed one does.
Why the shoe test works as a story device
Across every culture that tells a version of this tale, the recognition object does the same narrative job: it proves that the woman standing in rags during the day was the same woman seen in splendor the night before, when the people around her refuse to believe it. The stepsisters in the Grimm version don't fail the shoe test because the shoe doesn't fit them physically; they fail because they are not the person the shoe belongs to, and no amount of forcing changes that. It's a story about identity surviving disguise and mistreatment, which is likely the real reason it has survived, in one shoe size or another, for over a thousand years.
What the tale type tells folklorists
The Aarne-Thompson-Uther index, the standard reference folklorists use to classify tale types across cultures, files this story under ATU 510A, "Persecuted Heroine," alongside hundreds of documented variants from Vietnam, Korea, the Philippines, across Europe, and parts of Africa and the Middle East. The sheer geographic spread is part of why folklorists treat Cinderella less as one story than as a story shape: a set of recurring elements (cruelty, supernatural aid, a test of identity, recognition) that different cultures fill in with their own details, animals, and objects.