Reebok prekių ženklas buvo įkurtas 1895 m. Didžiojoje Britanijoje. Jį įkūrė bėgikas Josephas Williamas Fosteris ir jo tėvas Josephas B. Fosteris. Tuo metu prekių ženklas veikė pavadinimu J.W. Foster and Sons Limited, o dabartinis pavadinimas atsirado 1958 m. Iš pradžių bendrovė gamino tik avalynę, tačiau ilgainiui papildė asortimentą naujais produktais. Reebok buvo pirmasis gamintojas savo batuose pradėjęs naudoti dyglius, kurie užtikrina tinkamą sukibimą su žeme. Vėliau, remiantis šiuo modeliu, buvo sukurti šiandien gerai žinomi futbolo batai. Išpopuliarėjus aerobikai, Reebok taip pat sukūrė pirmuosius sportinius batus moterims.