In de meeste vroege beschavingen waren sandalen het meest voorkomende schoeisel, maar een paar vroege culturen hadden meer substantiële schoenen. Maar schoenen in oude en zelfs niet zo oude beschavingen hadden een aantal grote ontwerpverschillen dan hun moderne tegenhangers. In feite werden de meeste schoenen in de jaren 1850 gebouwd op absoluut rechte leesten (voetvormige vormen waarop schoenen werden gebouwd en gerepareerd), wat betekende dat de rechter- en linkerschoenen vrijwel hetzelfde waren. Aan de positieve kant, dat zou ze uitwisselbaar maken. Aan de andere kant waren ze waarschijnlijk een stuk minder comfortabel.
In Mesopotamië, rond 1600 tot 1200 voor Christus, droegen bergbewoners die op de grens van Iran woonden een soort zachte schoenen gemaakt van omwikkeld leer die vergelijkbaar was met een mocassin. Egyptenaren begonnen al in 1550 voor Christus schoenen van geweven riet te maken. Versleten als overschoenen, waren ze bootvormig en hadden riemen gemaakt van lang, dun riet bedekt met bredere stroken van hetzelfde materiaal. Schoenen in deze stijl werden nog in de 19e eeuw gemaakt. Ondertussen, in China, werden schoenen gemaakt van lagen hennep, omstreeks de laatste eeuw voor Christus, gemaakt in een proces vergelijkbaar met quilten en werden decoratieve en functionele stiksels gekenmerkt.
Men denkt dat Romeinse sandalen het eerste schoeisel zijn dat speciaal is ontworpen om op de voet te passen. Gemaakt met kurkzolen en lederen riemen of veter, sandalen waren hetzelfde voor mannen en vrouwen. Sommige militaire sandalen bekend als caligae gebruikte hobnails om de zolen te versterken. De afdrukken en patronen die ze achterlieten, konden worden gelezen als berichten.
Voetbinden was een praktijk geïntroduceerd in de Tang-dynastie (618-907 AD) die tijdens de Song-dynastie (960-1279 AD) steeds populairder werd in China. Vanaf de leeftijd van 5 tot 8 jaar werden de botten in de voeten van meisjes gebroken en vervolgens strak ingepakt om groei te voorkomen. Het ideaal voor damesvoeten werd gemodelleerd naar de lotusbloesem en werd bepaald niet langer te zijn dan drie tot vier centimeter lang. Meisjes met kleine, zeer gebogen voeten werden gewaardeerd als belangrijk huwelijksmateriaal, maar door de verlammende praktijk konden velen van hen nauwelijks lopen.
Deze kleine voetjes waren versierd met sierlijke schoenen gemaakt van zijde of katoen en rijkelijk geborduurd. Chinese vrouwen uit de hogere klassen werden vaak begraven met veel paar van dergelijke schoenen. Hoewel de praktijk verschillende verboden werd opgelegd (de eerste door keizer Chun Chi van de Manchu-dynastie in 1645 en de tweede door keizer K'ang Hsi in 1662), bleef voetbinden een gangbare praktijk in China in de vroege 20e eeuw.
Poulianes met puntige punt ('schoenen in de Poolse mode') werden populair in de middeleeuwen en bleven komen en gaan tot het begin van de 15e eeuw.
Pattens werden overschoenen gedragen om ze te beschermen tegen de elementen en vuile straatomstandigheden. Ze waren vergelijkbaar in functie met meer moderne overschoenen, behalve dat de pattens in dezelfde vorm werden gemaakt als de schoenen waar ze overheen waren aangebracht.
Tijdens de Renaissance evolueerden schoenmode van verticale lijnen die de voorkeur hadden van gotische stijlen om meer horizontaal te worden. Nergens was dit duidelijker dan in de vorm van de teen. Hoe rijker en krachtiger de drager, hoe extremer en breed de vierkante teen werd. Hoewel schoenen met vierkante tenen de overhand hadden, begonnen in deze tijd schoenen met ronde tenen te verschijnen. Schoenen met ronde tenen werden als een meer praktische keuze voor kinderen beschouwd, maar zelfs sommige volwassen schoenen uit de Tudor-periode hadden het ronde profiel.
In het midden van de 17e eeuw waren de schoenmode voor mannen meestal vierkant, maar op dit moment debuteerde het ontwerp van de vorkentanden. Chopines, rugloze schoenen of slippers met hoge platformzolen, werden populair in heel Renaissance Europa dankzij een revival in de oude Griekse cultuur. De meest opvallende voorbeelden uit de periode komen uit Spanje (waar de platforms soms uit kurk werden gebouwd) en Italië. Zowel mannen als vrouwen droegen slip-on indoor dia's bekend als muilezels, die verkrijgbaar waren in een verscheidenheid aan materialen en kleuren en een licht uitlopende hiel hadden.
In 1660, met het herstel van Karel II op de troon van Frankrijk, werden de modes van de Franse hoven in populariteit over het Kanaal. Rode hakken, een stijl die naar verluidt voor Charles zelf is gemaakt, kwam in zwang en bleef daar tot ver in de volgende eeuw.
In de 18e eeuw kregen schoenen voor vrouwen uit de hogere klasse, zoals salonmuilezels, eerst vorm als boudoirmode, maar evolueerden naar dag- en zelfs danskleding. Het erotisch geladen schoeisel werd begunstigd door Madame de Pompadour, minnares van Louis XV van Frankrijk, die voor een groot deel verantwoordelijk was voor de trend. Helaas waren elegante schoenen van de dag gemaakt van materialen zoals zijde die ze ongeschikt maakten voor gebruik buitenshuis en als gevolg daarvan maakten pattens (ook bekend als klompen) een grote comeback, vooral in grote steden, zoals Londen, die om te gaan met de onhygiënische omstandigheden van de straten.
In de jaren 1780 leidde een fascinatie voor alle dingen "Oosters" tot de introductie van schoenen met omgekeerde tenen, bekend als Kampskatcha slippers. (Hoewel gefactureerd als een eerbetoon aan de Chinese mode, leken ze meer op Juttis, de omgeslagen slippers gedragen door rijke vrouwelijke leden van het hof van het Mughal-rijk.) Vanaf de jaren 1780 tot 1790 nam de hoogte van de hakken geleidelijk af. Met de nadering van de Franse revolutie (1787-99) werd overmaat met toenemende minachting gezien en werd minder meer.