Hayatta kalan en eski ayakkabı yaklaşık 10.000 yaşında, ancak antropologlar insanların yaklaşık 40.000 yıl önce ayakkabı giymeye başladığına inanıyorlar. bacak kemikleri hala kalın ve güçlü olsa bile 40.000 yıl kadar önce küçülmeye başladı.
Bir dereceye kadar kemik, bir insanın yaşamı boyunca yaptığı mekanik baskılara yanıt verir. Yorucu egzersiz sadece kasların büyümesini sağlamakla kalmaz, aynı zamanda kemikleri kalınlaştırır. 40.000 yıl önceki insan iskeletleri kalın ayak kemiklerine sahipti, ancak o andan itibaren insan ayak kemiği küçülmeye başladı. Her arkeolog ayakkabıların bu daralmanın nedeni olduğunu kabul etmese de çoğu, ayakkabı giymenin 30.000 ila 40.000 yıl önce başladığına katılıyor. Bu zaman, insan kültürü ve teknolojisinde birçok ilerlemenin yaşandığı bir dönemdi. Kullanılan alet çeşitleri daha sofistike hale geliyordu. Giysi ve ayakkabı yapmak için iğneler bu sefer ortaya çıkmaya başladı. Toplum geliştikçe ve nüfus arttıkça, daha iyi bir iş bölümü mümkün olacaktı, bu da toplum üyelerinin tüm zamanlarını daha iyi ayakkabılar ya da daha süslü kıyafetler yapmak gibi özel bir işe adayabilecekleri anlamına geldi.