shoes By lindsaystadick May 31, 1601 The first leather shoe was made May 31, 1602 the sandal was made May 31, 1603 the Eqyptian sandal was made May 31, 1790 shoelace was made! Jun 4, 1899 The leather shoe with a rubber heel Jun 4, 1917 first mass produced tennis shoe (keds) Jun 4, 1990 high heels, or "pumps" were made