Die Firmengeschichte von Reebok beginnt im Jahr 1895, als eine Firma namens J.W. Foster and Sons in Bolton, Großbritannien, gegründet wird. Der Name ist Afrikaans für die afrikanische Rehantilope (auf Englisch Rhebok).
Das Familienunternehmen war stolz darauf die Rennschuhe herstellen zu dürfen, die bei den Olympischen Sommerspielen 1924 von den Sportlern, die für ihre Rolle in dem Film Chariots of Fire gefeiert wurden, getragen wurden.
Reebok hatte einen großen Beliebtheitszuwachs im Jahr 1982, als der Freestyle Laufschuh eingeführt wurde, der genau zum Beginn der Aerobic-Fitnesswelle in den Handel kam. Der Freestyle-Schuh war nicht nur als Sport- sondern auch als Straßenschuh beliebt, da er sehr komfortabel war und ein schönes Design hatte.