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 tinkamumą buvo "Reebok" vizitinė kortelė, lėmusi daugelio novatoriškų gaminių ir technologijų, tokių kaip "Freestyle", pirmoji tik moterims sukurta fitneso avalynė, ir pirmaujanti šioje srityje tinkamumo technologija Reebok Pump, sukūrimą ir išleidimą į rinką