Перше взуття в історії людства, на думку вчених, нагадувала онучі з ведмежих шкур, утеплені сухою травою. Саме такі були знайдені в Ецтальських Альпах (на кордоні Італії та Австрії) на ногах муміфікованого чоловіка, який жив десь 5300 років тому.
Палеонтологи вважають, що перша взуття в історії людства являла собою щось схоже на армійські онучі зі шкіри тварин, які утеплені зсередини сухою травою, а для кріплення на нозі використовувалося лико дерева. Але донині давня взуття із устілками із сіна не змогла зберегтися.
Взуття-сандалії з кори полину, знайдені в печері Форт-Рок в американському штаті Орегон в 1938, датуються приблизно 7000 або 8000 роками до нашої ери.
Перша взуття стала з'являтися як прив'язаної до ніг дерев'яної підошви. Це допомагало оберігати ступні від різних пошкоджень та стирання підошви ніг. З поширенням народів на північ, люди стали потребувати теплої взуттящоб охороняти ноги ще й від холоду.