Pull on your athletic shoes and get ready to run through a timeline of shoes.
Scientists found evidence while researching the Last Glacial Period (at least 50,000 years ago) of footwear on human remains. The oldest shoes so far recovered were found by a team under Luther Cressman in Fort Rock Cave, Oregon in 1938.
Walk Like an Egyptian
Credit the ancient Egyptians as the first culture to wear platform sandals. Butchers wore thicker soles to raise their feet out of the gore on the floor and the wealthy sometimes wore them.
If you have never seen Saturday Night Live's, funny take on the way ancient Egyptians walked (with Steve Martin) I highly recommend you go to YouTube. But that's not where the term "Walk like an Egyptian" came from. Liam Sternberg (The Bangles) thought passengers on a ferry crossing the English Channel looked like ancient Egyptians as they tried to keep their balance when the boat hit waves.
Just Like a Roman
The Romans saw clothing and footwear as unmistakable signs of power and status in society. Patricians typically wore dyed and ornamented shoes of tanned leather while plebeians wore rawhide or hobnailed boots. Slaves went barefoot.
In the 12th century leather shoes and boots were more common. From the reign of Charlemagne Byzantine fashions began to influence the west and the popes and bishops began to feature more luxury in their footwear including embroidered silk and velvet slippers.
During these Middle Ages footwear got really weird when wealthy women wore Chopines (pictured above), that were so awkwardly high that the wearer required two servants to help support them. The higher the status the taller the Chopine. The men had their own ridiculous shoes. For the record, the term "well-heeled" came from this time period.
Shoes in the 19th, 20th, and 21st Centuries
Frankly 19th century shoes were often boring featuring lowcut shoes, boots, slippers and sandals made from a variety of materials from leather to snakeskin. The 20th century however opened Pandora's Shoe Box and shoes became works of art - and yes - status again.
Sneakers
My favorite shoe is the once lowly sneaker, which has gone by a variety of names, depending upon geography and changing over the years. The term 'athletic shoe' is typically used for shoes used for jogging or road running and indoor shoes. We can thank Henry Nelson McKinney an American who was an advertising agent for N.W. Ayer & Son for that moniker. He used the term sneakers because the rubber sole made the wearer stealthy. 
During the 1950s when I was growing up kids began wearing sneakers as school dress codes relaxed. I loved my first pair of black and white Converse sneakers which liberated my feet from the heavy and all too often tight leather dress shoes I had to wear. Sneakers became so popular back then that their sales rose so high they began to hurt the sales of conventional leather shoes.
In the 1990s, various vendors began producing "walking shoes" for adults using the construction technology of sneakers but visually resembling traditional shoes. They were so popular that by 2010 they repeated the post-1950 success story and outsold leather shoes for adults.
I can't talk about sneakers without mentioning their importance in cultures since the 1970s. Pumas, Nike, and Adidas became intwined with Rock 'n Roll and "sneakerheads" made them some of the most fashionable footwear on the planet. Today, collecting rare sneakers in limited numbers is popular with collectors willing to pay thousands for an old pair of Michael Jordon's sneakers.
As it Stands, I think I'm on firm footing with my Sketchers Slip-On's.