Opgericht in 1982 in Dallas, Texas door Jim Autry, verwierf het merk erkenning en roem door zich te specialiseren in tennis, hardlopen en aerobics. Destijds waren de "Medalist"-sneakers het grootste succes van Autry.

Oprichter Jim Autry overleed in 2009 en Autry verdween uit de schijnwerpers. Met nieuw management wonnen de opnieuw gelanceerde Medalist-sneakers in 2019 opnieuw lof. Het retro-model Dallas schrijft nu nieuwe geschiedenis.