Značka Reebok bola založená v roku 1895 vo Veľkej Británii. Jeho zakladateľom bol bežec Joseph William Foster a jeho otec Joseph B. Foster. V tom čase značka fungovala pod názvom J.W. Foster and Sons Limited a pod súčasným názvom pôsobí od roku 1958. Spočiatku sa spoločnosť zaoberala len výrobou obuvi, ale časom sa sortiment značky rozšíril o nové produkty. Reebok ako prvý použil v topánkach hroty, ktoré zaisťujú primeranú priľnavosť k zemi. Neskôr na základe tohto modelu vznikli dnes obľúbené kopačky. Značka na vrchole popularity aerobiku predstavila aj prvé športové topánky pre ženy.