Vor etwa 12.000 Jahren v. Ch. Haben Menschen ihre Füße mit Lederlappen oder Fellstücken umwickelt um sie vor Kälte, Nässe und spitzen Steinen zu schützen. Die Ägypter jedoch haben vor 3.500 v. Ch. Sandalen aus geflochtenem Gras oder Leder getragen, die mit Riemen am Fuß befestigt wurden. In den frühen Kulturen waren Schuhe ein Statussymbol. Das Gefolge eines Kaisers trug andere Schuhe als die einfachen Bürger. Der erste sogenannte Wanderschuh trug vor 5.200 Jahren ein Wanderer aus den Ötztaler Alpen, Ötzi. Der berühmteste Berg verschollene, trug eine Kombination aus ledernen Innen- und Außenschuh, der innen mit Heu als Wärmeisolierung gefüllt war. Leder als Material für Wanderschuhe war bis ins 20. Jahrhundert bestimmend, da es bis dahin kaum Alternative Materialien gab. Einzelne Schuhmacher produzierten im 19. Jahrhundert bessere Schuhe mit neuen Verfahren wie der Zwienaht, doch die konnten sich nur gut betuchte Leute leisten. 

So waren Alpinisten im goldenen Zeitalter der alpinen Erstbesteigungen noch mit Bergschuhen unterwegs die heutigen Wanderer noch nicht einmal zum Waldspaziergang anziehen würden. 

Im Jahr 1935 kam es an der Punta Rasica (3.305) an der schweizerisch-italienischen Grenze, zu einem tödlichen Bergunfall wegen untauglichen Schuhwerks. Ein gewisser Vitale Bramani nahm diesen Unfall zum Anlass, eine neuartige, Wasser und winterfeste Gummisohle entwickeln und patentieren zu lassen. Die neue Sohle, die von da an "Vibram" heißen sollte, wird bis heute in fast jedem hochwertigen Bergschuh verbaut. 

Generell hielt sich der Komfort angesichts der Zwischen- und Innensohlen aus Leder bei noch nicht vorhandener Dämpfungen bis in die 1970er in Grenzen. Erst am Ende der 70er Jahre waren die wesentlich leichteren Kunststoffe weit genug entwickelt wie z.b. durch die Firma Gore-Tex.

Nach und nach wurde das Material Leder nur noch ein ergänzendes Material für verstärkte Einsätze an empfindlichen Zonen des Wanderschuhs. Bergschuhe unterschieden sich immer mehr von herkömmlichen Wanderschuhen. So entstehen immer mehr Modelle und Kategorien von Bergschuhen. 

Der deutsche Hersteller Meindl erfand 1976 eine Skala von A bis D, die seitdem genutzt wird, um Wanderschuhe nach Anwendungsbereichen zu klassifizieren. 

Anfang der 80er Jahre halten diverse Kunststoff-Polymere wie EVA und Polyurethan Einzug in die Wanderschuhfertigung. Dadurch wird der Wanderschuh stabil und haltbarer und auch flexibel und leichter. Somit sinkt auch der Preis für Wanderschuhe, da Leder teuer und knapp ist, während erdölbasierte Kunststoffe in rauen Mengen verfügbar sind. Das Ganze wurde noch begünstigt durch die Globalisierung und der Verteilung der Produktionsstätten rund um den Erdball.