Reebok prasidėjo Boltone, Anglijoje, 1895 m., kai bendrovė "JW Foster and Sons" pradėjo rankomis gaminti geriausios kokybės ir patogiausius bėgimo batelius. Šis įsipareigojimas diegti naujoves, užtikrinti patogumą ir prigludimą tapo "Reebok" vizitine kortele, lėmusia daugelio novatoriškų gaminių ir technologijų, tokių kaip "Freestyle", pirmoji tik moterims sukurta fitneso avalynė ir pirmaujanti šioje srityje prigludimo technologija Reebok Pump, sukūrimą ir išleidimą į rinką.