Reebok werd in 1958 in Bolton, Engeland opgericht door de Omni Jeff en Joe Foster als spin-off van hun familiebedrijf J.W. Foster and Sons. Het merk won al snel aan populariteit met zijn innovatieve hardloopschoenen en later met de Wei van de Reebok Freestyle, een damessportschoen ontworpen voor aerobics, in 1982. De Freestyle, samen met producten als de Reebok Classic en de Instapump Fury, Neuves 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.
