De geschiedenis van Reebok begint in het jaar 1895 als John William Foster een firma opricht in Bolton Lancashire, Engeland. In eerste instantie is Reebok gewoon een merk wat zich richt op de handel van sportschoenen en kleding. In 1900 verwerft het bedrijf bekendheid met de uitvinding en ontwikkeling van spikes voor atletiek atleten.

In 1958 starten twee kleinkinderen van oprichter William een nieuw bedrijf onder de naam Reebok. In 1979 wordt het merk ontdekt op een tentoonstelling en krijgt het handels- en invoerrechten voor in Amerika. Het was toentertijd de duurste schoen op de markt in Amerika.

In de jaren tachtig werd Reebok bijzonder populair. Aan het einde van de jaren tachtig werd de schoen met het pompje ingevoerd. Met het pompje kon een luchtkamer aan de bovenkant van de schoen worden opgeblazen, zodat de schoen strak om de enkel sloot.

Reebok was de officiële schoenenleverancier voor de NFL, de NBA en de Major League Baseball.