Marka Reebok powstała w 1895 roku w Wielkiej Brytanii. Jej założycielem był biegacz Joseph William Foster oraz jego ojciec Joseph B. Foster. Brand działał wtedy pod nazwą J.W. Foster and Sons Limited, a pod aktualnym szyldem działa od 1958 roku. Początkowo firma zajmowała się produkcją butów, z czasem asortyment marki powiększył się o nowe produkty. Reebok jako pierwszy wykorzystał w butach kolce, które zapewniają odpowiednią przyczepność do podłoża. Później, na bazie tego modelu powstały popularne dziś korki. Brand, na fali popularności aerobiku wprowadził pierwsze również buty sportowe dla kobiet.