关於高跟鞋的由来，有两种说法。
一种说法是源于法兰西国王路易十四。当时，路易十四苦於自己身材矮小，不能在臣民面前充分显示他高贵的气度，就吩咐手下人为他定制了一双高跟鞋。此后法国贵族男女们纷纷仿效，并很快传遍全国乃至欧洲大陆。
还有一种传说是，15世纪时威尼斯有个商人，外出时害怕漂亮的妻子行为不端，就给妻子定做了一双后跟很高的鞋，以防止妻子外出。可妻子看到这双奇特鞋后，觉得十分好玩，就让佣人陪著她走街串巷，出尽了风头。人们觉得她的鞋很美，争相仿效。於是高跟鞋很快就流行开了。
高跟鞋已经有四百多年的历史了，但高跟鞋并非一下子就蹿起三寸高，它的高度是从十六世纪时开始，逐渐与日俱增的。高跟鞋最初于法国面世，是男性最早穿用，女人并未穿。鞋跟稍高，骑马十分方便，鞋跟可以紧紧抵着马镫，因此马靴就是最早有跟或者可以说是有高跟的鞋子。
其实在二十世纪七十年代登场的“松糕鞋”，远在十六世纪已有类似的木屐高跟鞋面世。木屐也可算是高跟鞋的前身，当时做套鞋穿用，始源于北欧，用来保护穿在里面的皮鞋。到十七世纪中叶，法国国势如日中天，国王路易十四矮人一截的身材与他高人一等的威望却不成比例，为了补救身材的不足，他便在鞋上做手脚，把鞋跟垫高几寸。朝中显贵上行而下效，也叫鞋匠替他们把鞋垫高，皇帝只好又把鞋跟再加高。直高到男人厌恶了高跟鞋，但宫中的女人却保留了高跟鞋。
在十八世纪时，法国皇宫中的女人脚下皆高出三寸。这种高跟鞋从法国传到美国，在十九世纪二十年代开始风行至今。高跟鞋的鞋跟：尖、钝、宽、窄不时有变，但高跟鞋的地位一直未改。
