Die älteste Darstellung von Fußbekleidung stammt aus der Höhle von Altamira in Spanien und ist ca. 15.000 Jahre alt.
Die älteste bisher gefundene Fußbekleidung ist 8.300 Jahre alt, und es sind Sandalen aus der Arnold Research Cave in Missouri, USA. Diese sind allerdings aus pflanzlichem Material gefertigt worden.
Der bisher älteste Lederschuh wurde in einer armenischen Höhle von Archäologen ausgegraben (Stand 07/2010). Das Alter wird auf 5.500 Jahre geschätzt (Periode zwischen Jungsteinzeit und Bronzezeit). Der Schuh ist aus einem Stück Rindsleder gefertigt und hat ein Futter aus Gras.