Les chaussures survivantes les plus anciennes ont environ 10 000 ans, mais les anthropologues pensent que les humains ont peut-être commencé à porter des chaussures il y a environ 40 000 ans. Cette croyance est basée sur des preuves provenant de squelettes humains qui montrent que les os des orteils des gens ont commencé à devenir plus petits il y a environ 40 000 ans, même si les os de leurs jambes étaient encore épais et solides.
Dans une certaine mesure, l'os réagit aux contraintes mécaniques qui lui sont imposées au cours de la vie d'une personne. Un exercice intense ne fait pas seulement grossir les muscles, mais aussi les os deviennent plus épais. Les squelettes humains d'il y a 40 000 ans ont des os d'orteil épais, mais à partir de ce moment-là, l'os d'orteil humain a commencé à rétrécir. Bien que tous les archéologues ne conviennent pas que les chaussures soient la cause de ce rétrécissement, la plupart conviennent que le port de chaussures a commencé il y a entre 30 000 et 40 000 ans. Cette époque a été une période de nombreux progrès dans la culture humaine et la technologie. Les types d'outils utilisés devenaient de plus en plus sophistiqués. Des aiguilles pour faire des vêtements et des chaussures ont commencé à apparaître à cette époque. Au fur et à mesure que la société progressait et que la population explosait, une plus grande division du travail aurait été possible, ce qui signifie que les membres de la société pourraient consacrer tout leur temps à un travail spécialisé, comme fabriquer de meilleures chaussures ou des vêtements plus ornés.