Shoes have been around for a long, long time. Case in point: Ötzi the Iceman. He died and was frozen in a glacier around 5,300 years ago in the Alps. The ice preserved Ötzi, and his shoes as well.