Sandaletler, insanlık tarihinin en eski ayakkabı türlerinden biridir ve yaklaşık 10 bin yıldır kullanılmaktadır.

Arkeologlar, Kuzey Amerika'da ağaç kabuğu ve bitki liflerinden yapılmış çok eski sandaletler bulmuşlardır. Antik Yunan ve Roma'da sandaletler günlük yaşamda yaygın olarak kullanılır, kayışları ise desenler ve değerli taşlarla süslenirdi. Sandaletler, sıcak havalarda ayakların nefes almasını sağlayan pratik ve rahat yapıları sayesinde günümüzde de popülerliğini korumaktadır.

Bazı kültürlerde, örneğin Japonya'da, geleneksel kıyafetlerin ayrılmaz bir parçası olan özel sandalet türleri vardır. Japonya'da "zori" ve "geta" gibi sandaletler, hem günlük yaşamda hem de özel günlerde tercih edilir.