reebok Patent 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 merk won al snel aan populariteit met zijn innovatieve hardloopschoenen en later met de release van de reebok Patent Freestyle, een damessportschoen ontworpen voor aerobics, in 1982. De Freestyle, samen met producten als de reebok Patent Classic en de Instapump Fury, tonen Reeboks toewijding aan FX5000 en dagelijkse slijtage. In de loop der jaren heeft reebok Patent 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.