Os sapatos mais antigos que sobreviveram têm cerca de 10.000 anos, mas os antropólogos acreditam que os humanos podem ter começado a usar sapatos há cerca de 40.000 anos. Essa crença é baseada em evidências de esqueletos humanos que mostram os ossos dos pés das pessoas começou a ficar menor há cerca de 40.000 anos, embora os ossos das pernas ainda fossem grossos e fortes.
Até certo ponto, o osso responde às tensões mecânicas colocadas nele durante a vida de uma pessoa. Exercícios extenuantes não só aumentam os músculos, mas também tornam os ossos mais grossos. Esqueletos humanos de antes de 40.000 anos atrás têm ossos dos pés grossos, mas daquele ponto em diante, o osso do dedo do pé humano começou a encolher. Embora nem todo arqueólogo concorde que os sapatos foram a causa desse encolhimento, a maioria concorda que o uso de sapatos começou entre 30.000 e 40.000 anos atrás. Esta época foi um período de muitos avanços na cultura humana e na tecnologia. Os tipos de ferramentas usados foram se tornando mais sofisticados. Agulhas para fazer roupas e sapatos começaram a aparecer nessa época. À medida que a sociedade avançava e a população crescia, uma maior divisão do trabalho teria sido possível, o que significa que os membros da sociedade poderiam dedicar todo o seu tempo a um trabalho especializado, como fazer sapatos melhores ou roupas mais ornamentadas.
