因为高跟鞋最要是为男的设计的，女的男的高跟鞋一样很正常。公元前3500年前后，埃及人就发明了早期的高跟鞋。当时的高跟鞋造型很简单：几根带子将几片皮革固定在一起，带子的末端还扎成一个“T形十字架”，这种类似于现代女性标志的符号在古埃及文化中象征着“生命”。
事实上，这种鞋在古埃及也确实与宗教密切相关，主要用于仪式。出席宗教仪式时，埃及贵族无论男女都穿高跟鞋，以示郑重。同样，高跟鞋也是区分阶级身份的标志，平民百姓是不穿的――古埃及的社会底层基本都是赤脚的。
当然也有一个例外，有一个比较特殊的平民群体也穿高跟鞋，而且必须穿，他们就是屠夫。因为屠夫整天在满地的污血和动物尸体中踏来踏去，不得不穿高一点的鞋子。想象一下这个场景，一群膀大腰圆的糙汉子，面带凶相，露着一身油腻的肥肉，手里攥着剥皮剔骨的尖刀，往下一看，脚上却穿着一双高跟鞋――这是什么画面？
到了中世纪，欧洲流行一种“软木高底鞋”，作用也跟埃及屠夫的高跟鞋差不多。中世纪的欧洲毫无卫生意识，街道上到处都是垃圾、粪便、污水，为了避免弄脏鞋子，高高的木质鞋跟就被发明出来了。据说，这是波斯人（一说为土耳其人）带到欧洲来的，作为骑射民族，波斯人常年与马相伴，有后跟的鞋子有助于他们在马镫上立地更稳。
这种鞋先是受到爱好骑马的欧洲贵族的青睐，后来又因为可以一鞋多用，高跟鞋的款式普及开来。由于先在贵族圈里流行，所以起初可是爷们儿的象征。欧洲的男性贵族重视仪表，穿上高跟鞋后有高人一头的感觉，和他们的社会地位也更匹配。