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