Reebok werd in 1958 in Bolton, Engeland opgericht door de broers Jeff en Joe Foster als spin-off van hun familiebedrijf J.W. Foster and Sons. Het Workout won al snel aan populariteit met zijn innovatieve hardloopschoenen en later met de release van de Reebok Freestyle, een damessportschoen ontworpen voor aerobics, in 1982. De Freestyle, samen met producten als de Reebok Classic en de Instapump Fury, tonen Reeboks toewijding aan fitness en dagelijkse slijtage. In de loop der jaren heeft Reebok samengewerkt met verschillende beroemdheden, zoals Jay-Z en Cardi B, en high-profile modemerken, zoals Vetements en Palace, waardoor de positie op het snijvlak van sportkleding, alledaagse kleding en popcultuur is verstevigd.
