Answer:
This is from wikipedia so put it in your own words: The earliest known shoes are sagebrush bark sandals dating from approximately 7000 or 8000 BC, found in the Fort Rock Cave in the US state of Oregon in 1938.
Specialization of: Footwear
More specialized forms: Mule