高跟鞋，最早居然屬於男性穿用。15世紀的波斯，士兵騎馬打仗，穿上高跟皮靴可以更好地把腳固定在馬蹬上。在那前後，高跟鞋傳進歐洲，有身份的男士為了不讓當時街道上到處都有的泥濘弄髒鞋子，開始風行穿高跟皮鞋。
16世紀末，高跟鞋成為貴族的時尚。一些身材矮小的男性，開始藉助高跟鞋來讓自己看起來更高大。之後，又把高跟鞋的鞋跟增粗，高度適當調低，逐漸成了適用男性的日常高跟鞋。
17世紀，受到之前男人騎馬時穿的高跟鞋啟發的馬蹄狀高跟鞋，17世紀中期的高跟鞋其中最有趣的，當屬身材矮小的法國國王路易十四。身處王位，他為了讓自己看起來更高大、更威武、更具自信和權威，於是讓鞋匠為他的鞋裝上4吋高的鞋跟，並把鞋跟部漆成紅色，以示其身份的尊貴。
