Fondato nel 1982 a Dallas, in Texas, da Jim Autry, il marchio ottenne riconoscimenti e fama, specializzandosi in settori quali il tennis, la corsa e l'aerobica. All'epoca, le sneaker "Medalist" erano il più grande successo di Autry.

Il fondatore Jim Autry è scomparso nel 2009 e Autry è sparito dalle luci della ribalta. Con una nuova gestione, nel 2019 le sneaker Medalist sono state rilanciate e hanno ottenuto nuovi riconoscimenti. Il modello retrò Dallas sta ora creando nuova storia.