Le scarpe più vecchie sopravvissute hanno circa 10.000 anni, ma gli antropologi ritengono che gli umani possano aver iniziato a indossare scarpe circa 40.000 anni fa. Questa convinzione si basa su prove di scheletri umani che mostrano che le dita dei piedi delle persone cominciò a ridursi di circa 40.000 anni fa anche se le ossa delle gambe erano ancora spesse e forti.
In una certa misura, l'osso risponde agli stress meccanici posti su di esso durante la vita di una persona. L'esercizio fisico intenso non solo rende i muscoli più grandi, ma rende anche le ossa più spesse. Gli scheletri umani risalenti a prima di 40.000 anni fa hanno le dita dei piedi spesso, ma da quel momento in poi, l'osso umano delle dita dei piedi cominciò a ridursi. Anche se non tutti gli archeologi concordano sul fatto che le scarpe siano state la causa di questa contrazione, la maggior parte concorda sul fatto che le scarpe siano iniziate tra 30.000 e 40.000 anni fa. Questa volta è stato un periodo di molti progressi nella cultura e nella tecnologia umana. I tipi di strumenti utilizzati stavano diventando più sofisticati. Aghi per la fabbricazione di vestiti e scarpe cominciarono ad apparire in questo periodo. Con il progredire della società e il boom della popolazione, sarebbe stata possibile una maggiore divisione del lavoro, il che significava che i membri della società potevano dedicare tutto il loro tempo a un lavoro specializzato, come ad esempio scarpe migliori o abiti più elaborati.