While the oldest footwear dates back only 8 millennia, current research suggests that we’ve been lacing up shoes or sandals for nearly 150,000 years.