Sepatu ditemukan 40.000 tahun yang lalu pada Periode Paleolitik Tengah. Sepatu (alas kaki) digunakan secara konsisten pada Peiode Paleolitik Muda. Awalnya sepatu pria dan wanita sangat mirip dan terbuat dari kulit serta dengan bahan yang disesuikan dengan kelas sosial. Sepatu hitam dengan hak tinggi melambangkan orang biasa dan sepatu terbuat dari kayu melambangkan bangsawan. Pada awal tahun 1800 sepatu pria dan wanita mulai dibedakan dan hingga saat ini terdapat berbagai desain sepatu yang terdiri dari berbagai model untuk pria dan wanita.