Sport-Tiedje ble grunnlagt 1984 av den tidligere landslagsspilleren i bordtennis Ulrich Tiedje med en stasjonær sportsbutikk i Schleswig. I 1996 trådte Christian Grau støttende til. Siden 1999 blir sortimentet også tilbudt i internett. Foruten onlineshops på forskjellige språk åppnet Sport-Tiedje flere andre butikker i Europa siden 2003.