Reebok wurde 1958 in Bolton, England, von den Brüdern Jeff und Joe Foster als Ableger ihres Familienunternehmens J.W. Foster and Sons gegründet. Die Marke gewann schnell an Popularität mit ihren innovativen Laufspikes und später, mit der Veröffentlichung des Reebok Freestyle, einem Sportschuh für Frauen, der für Aerobic entwickelt wurde, im Jahr 1982. Der Freestyle sowie Produkte wie der Reebok Classic und der Instapump Fury Retail das Engagement von Reebok für Fitness und Alltagskleidung. Im Laufe der Jahre hat Reebok mit verschiedenen Prominenten wie Jay-Z und Cardi B sowie mit bekannten Modemarken wie Vetements und Palace zusammengearbeitet und so seine Position an der Schnittstelle zwischen Sportbekleidung, Alltagskleidung und Popkultur gefestigt.
