Первая обувь была создана многие тысячелетия назад. Эрик Тринакус, историк частного Университета Вашингтона, полагает, что наиболее ранние образцы были созданы на западе Евразии около 30 тысяч лет назад.
Скорее всего, создавались они из кожи, растительных материалов, как папирус, солома, древесная кора, лыко, камыш, грубая толстая пряжа, дерево, войлок. В некоторых регионах до сих пор используют модели подобного типа, вроде японских деревянных сандалий. По мнению археологов, первая зимняя обувь представляла своеобразные портянки из медвежьих шкур, утепляемые сухой травой. Подобные башмаки периодически находили в местах захоронений.

Гораздо более достоверными являются сведения об обуви Древнего Египта, где наиболее распространены были сандалии из папируса или пальмовых листьев, напоминавшие стремя по форме. Подошв загибалась кверху на носке, а к ноге прикреплялась кожаными ремешками, из которых один располагался поперек стопы, а второй - перпендикулярно ему. Состоятельные египтяне также украшали ремешки драгоценными камнями и изысканными рисунками. Кроме того, известны были туфли без пятки, с закрытым носком. Во дворцах и храмах принято было передвигаться босиком, оставляя обувь за порогом.
Уже у ассирийцев в ходу были сандалии с задником, защищающим пятку, и высокие башмаки, схожие с современными.
Евреи создавали свои модели из шерсти, кожи, тростника, дерева. Распространены были три типа: сандалии, высокие сапоги для путешественников и солдат, башмаки с каблуками высотой до подъема, фиксировавшиеся шнурками. Крайне роскошной и оригинальной была обувь знати, к примеру, в каблуки вкладывали маленькие флакончики духов. Множество различных запретов и традиций были связаны с ношением обуви. Неприличным считалось хождение босиком, не считая определенных случаев, как присутствие особо уважаемого гостя или восхождение на Храмовую гору. Еще один случай, в котором снимали обувь – потребность подчеркнуть бесповоротность и бесповоротность решения, что нередко использовалось в суде.