High heels are not a modern invention. Rather, they enjoy a rich and varied history, for both men as well as women. Controversy exists over when high heels were first invented, but the consensus is that heels were worn by both men and women throughout the world for many centuries and for a variety of reasons.