Fondée en 1982 à Dallas, au Texas, par Jim Autry, la marque Autry a gagné à la fois en reconnaissance et en notoriété, en se spécialisant dans des domaines tels que le tennis, la course à pied et l'aérobic. À l'époque, les baskets "Medalist" ont été le plus grand succès d'Autry.

Le fondateur Jim Autry est décédé en 2009, et Autry s'est effacé du devant de la scène. Avec une nouvelle direction, les baskets Medalist relancées ont de nouveau gagné des éloges en 2019. Le modèle rétro Dallas crée maintenant une nouvelle histoire.