Now their sacrifice is being celebrated in a new exhibition, 'Shoes: Pleasure and Pain', which opens at the V&A museum in London on Saturday.
From a 2,000-year-old pair of Egyptian gold sandals to child-like Chinese slippers for bound feet, to Christian Louboutin's red-soled stilettoes, the 250 exhibits reveal how fashionable shoes have always been more than footwear.
"The exhibition is about the obsession of shoes. It's looking at the power of shoes, how they can tell about status and privilege," curator Helen Persson told AFP.
Where women today have Manolo Blahnik or Jimmy Choo, 19th-century Egyptians had 28.5-centimetre wooden bath clogs and 17th-century Venetian ladies had to balance on their maids to walk in towering "chopine" platforms.
More From This Section
Advances in engineering have made many shoes more comfortable but also enabled designers to make them higher and more outlandish, exemplified by Noritaka Tatehana's gravity-defying heel-less shoes.
"Even though they seem so extreme and not wearable, they were designed to be worn," said Persson of the exhibits, which are taken from the V&A's archives as well as loans from other museums and private collectors.
The exhibition starts with the most iconic shoe of all, Cinderella's slipper. Made by Swarovski for the recent Disney movie, it is a testament to the power of footwear to change the wearer's life.
Alongside it is a shoe owned by former England football captain David Beckham, a working-class boy turned global superstar, personalised with the name of his son Brooklyn.
Shoes are also about fantasy. One section of the exhibition is dedicated to their role in seduction, from fluffy, kick-off mules to black leather lace-ups worn during the "porn-chic" trend in London in the 1890s.
One 19th-century pair from India have a ruby, diamond, emerald and sapphire trim.
Despite the title, the exhibition does not explore the pain or damage of wearing towering, tight heels -- instead, it offers a sumptuous display of craftmanship and an insight into a passion shared by the curator.