In the 1820s, a rubber overshoe made its mark. Elizabeth Semmelhack, senior curator at the Bata Shoe Museum in Toronto, told Business Insider they were the start of iconic sneaker wear.