In den meisten frühen Zivilisationen waren Sandalen das häufigste Schuhwerk, jedoch hatten einige frühe Kulturen festere Schuhe. Aber Schuhe in alten und auch nicht so alten Zivilisationen hatten einige wesentliche Designunterschiede zu ihren heutigen Gegenstücken. Noch in den 1850er Jahren wurden die meisten Schuhe mit absolut geraden Leisten hergestellt (fußförmige Formen, auf denen Schuhe hergestellt und repariert wurden), was bedeutete, dass die rechten und linken Schuhe ziemlich gleich waren. Auf der Oberseite würde das sie austauschbar machen. Auf der anderen Seite fühlten sie sich wahrscheinlich weniger wohl.
In Mesopotamien, um 1600 bis 1200 v. Chr., Trugen die an der iranischen Grenze lebenden Bergbewohner eine Art von weichen Schuhen aus Wickelleder, die einem Mokassin ähnelten. Schon 1550 v. Chr. Begannen die Ägypter mit der Herstellung von Schuhen aus gewebtem Schilf. Als Überschuhe getragen waren sie bootförmig und hatten Riemen aus langen, dünnen Schilfen, die mit breiteren Streifen desselben Materials überzogen waren. Schuhe in diesem Stil wurden noch im 19. Jahrhundert hergestellt. Währenddessen wurden in China Schuhe aus Hanfschichten hergestellt, die um das letzte Jahrhundert v. Chr. In einem ähnlichen Verfahren wie Quilten hergestellt wurden und sowohl dekorative als auch funktionale Nähte aufwiesen.
Es wird angenommen, dass römische Sandalen die ersten Schuhe sind, die speziell für den Fuß entwickelt wurden. Sandalen mit Korksohlen und Lederriemen oder Schnürung waren für Männer und Frauen gleich. Einige Militärsandalen bekannt als caligae benutzte Hobnails um die Sohlen zu verstärken. Die Abdrücke und Muster, die sie hinterließen, konnten als Nachrichten gelesen werden.
Fußbindung war eine in der Tang-Dynastie (618-907 n. Chr.) Eingeführte Praxis, die in China während der Song-Dynastie (960-1279 n. Chr.) Zunehmend populär wurde. Ab dem Alter von 5 bis 8 Jahren wurden die Knochen in den Füßen der Mädchen gebrochen und dann fest eingewickelt, um das Wachstum zu verhindern. Das Ideal für Frauenfüße wurde nach dem Vorbild der Lotusblüte entworfen und mit einer Länge von nicht mehr als drei bis vier Zoll festgelegt. Mädchen mit winzigen, hochgewölbten Füßen wurden als wichtigstes Heiratsmaterial eingestuft - aber die lähmende Praxis ließ viele von ihnen kaum laufen.
Diese winzigen Füße waren mit zierlichen Schuhen aus Seide oder Baumwolle geschmückt und reich bestickt. Chinesinnen der Oberschicht wurden oft mit vielen Paaren solcher Schuhe begraben. Während die Praxis mehrfach verboten wurde (der erste von Kaiser Chun Chi aus der Mandschu-Dynastie im Jahr 1645 und der zweite von Kaiser K'ang Hsi im Jahr 1662), blieb das Fußbinden in China bis in das frühe 20. Jahrhundert hinein eine gängige Praxis.
Spitzen Poulianes („Schuhe in polnischer Mode“) wurden im Mittelalter populär und kamen und gingen bis ins frühe 15. Jahrhundert.
Pattens wurden Überschuhe getragen, um sie vor Witterungseinflüssen und schmutzigen Straßenverhältnissen zu schützen. Sie hatten eine ähnliche Funktion wie modernere Galoschen, nur dass die Pattens in der gleichen Form hergestellt wurden wie die Schuhe, über denen sie angebracht waren.
Während der Renaissance entwickelte sich die Schuhmode aus vertikalen Linien, die von den Gotikstilen bevorzugt wurden, um horizontaler zu werden. Nirgends war dies deutlicher als in der Zehenform. Je reicher und mächtiger der Träger, desto extremer und breiter wurde der eckige Zeh. Während jedoch quadratische Schuhe vorherrschten, begannen in dieser Zeit runde Schuhe aufzutauchen. Schuhe mit runden Zehen wurden als praktischere Wahl für Kinder angesehen, jedoch wiesen sogar einige Schuhe für Erwachsene aus der Tudor-Zeit das runde Profil auf.
Mitte des 17. Jahrhunderts war die Schuhmode für Männer meist quadratisch, doch zu dieser Zeit debütierte das Design der Gabelspitzen. Chopines, rückenfreie Schuhe oder Hausschuhe mit hohen Plateausohlen, wurden dank einer Wiederbelebung der antiken griechischen Kultur in ganz Europa populär. Die bemerkenswertesten Beispiele aus dieser Zeit stammen aus Spanien (wo die Plattformen manchmal aus Kork gebaut wurden) und Italien. Sowohl Männer als auch Frauen trugen Slipper, sogenannte Pantoletten, die in verschiedenen Materialien und Farben erhältlich waren und einen leicht ausgestellten Absatz aufwiesen.
Im Jahr 1660, als Karl II. Auf den Thron Frankreichs zurückkehrte, wurde die Mode der französischen Höfe im gesamten Ärmelkanal immer beliebter. Rote Absätze, ein Stil, der angeblich für Charles selbst geschaffen wurde, kamen in Mode und blieben dort bis weit in das nächste Jahrhundert hinein.
Im 18. Jahrhundert nahmen Schuhe für Frauen der Oberklasse, wie Salon-Maultiere, zunächst als Boudoir-Mode Gestalt an, entwickelten sich jedoch zu Tages- und sogar Tanzkleidung. Das erotisch aufgeladene Schuhwerk wurde von Madame de Pompadour, der Geliebten Ludwigs XV. Von Frankreich, favorisiert, die maßgeblich für den Trend verantwortlich war. Leider wurden elegante Schuhe der damaligen Zeit aus Materialien wie Seide hergestellt, die sie für den Einsatz im Freien ungeeignet machten. Infolgedessen feierten Pattens (auch als Clogs bekannt) ein großes Comeback, insbesondere in großen Städten wie London, die es noch nicht gegeben hatten mit den unhygienischen Bedingungen seiner Straßen umzugehen.
In den 1780er Jahren führte die Faszination für alles „Orientalische“ zur Einführung von Schuhen mit hochgestellten Zehen Kampskatcha Hausschuhe. (Während sie als Hommage an die chinesische Mode in Rechnung gestellt wurden, ähnelten sie einander näher Juttis, die umgedrehten Pantoffeln, die von wohlhabenden weiblichen Mitgliedern des Hofes des Mogulreiches getragen wurden.) Von den 1780er bis 1790er Jahren nahm die Absatzhöhe allmählich ab. Mit dem Herannahen der Französischen Revolution (1787-17999) wurde mit zunehmender Verachtung ein Übermaß festgestellt, und aus weniger wurde mehr.