Sandaler har en lang historie, der går tilbage til oldtiden. De tidligste former for sandaler blev lavet af plantematerialer som palmeblade og papyrusrør og blev båret af både voksne og børn. I det antikke Grækenland var sandaler lavet af læder og fastgjort med remme og snore. I løbet af middelalderen og renæssancen blev sandaler mere som støvler og blev dekoreret med broderi og perler. I det 20. århundrede blev sandaler mere populære og tilgængelige efter introduktionen af nye materialer og produktionsmetoder.