Reebok kompanija ir jos tradicijos siekia senesnius laikus nei bet kurios analogiškos kompanijos, gyvuojančios iki šių dienų. Visame pasaulyje žinomo prekės ženklo istorija prasidėjo nuo nepaprasto žmogaus paprasto troškimo turėti gerą sportinę avalynę. Tikriausiai Joseph William Foster vadovavosi principu: „Jei nori ką nors padaryti gerai – daryk pats“.
1895 m. Anglijos miestelyje Boltone gyvenęs Joseph William Foster įstojo į vietinį bėgimo mėgėjų klubą „Primrose Harrier“. Fosteris žavėjosi lengvąja atletika ir dalyvavo varžybose. To meto bėgikų didžiausia problema buvo blogas avalynės sukibimas su bėgimo taku, todėl jis ryžosi įsigyti porą dygliuotų bėgimo batelių. Tačiau, neradęs jų parduotuvėse, nusprendė tokius batelius sukurti pats. Joseph William Foster sprendimas buvo labai paprastas ir perspektyvus. Jis taip pat tapo techninių naujovių taikymo sporte pradžia. Prie savo bėgimo batelių pado jis pritvirtino keletą vinių ir pagamino pirmuosius pasaulyje dygliuotus batelius. Taip atsirado pirmoji Fosterio avalynės pora.
Sukaupusi milžnišką patirtį sporto srityje, dabar kompanija gamina ir sporto inventorių, nuo treniruočių pirštinių iki namų serijos treniruoklių.