From the dawn of humankind, there has been a formula for making shoes. We cut pieces of leather or cloth, then sew them onto a sole. Today, everything from sneakers to stilettos are made this way.

After a decade in business, Stio, the Jackson Hole-based outdoor gear brand, decided to create its very first pair of shoes. Instead of creating a hiking or snow boot, it hired top shoe designer ...