Sinds de oprichting in 1895 heeft Reebok een lange weg afgelegd. Het merk is opgericht door Joseph Foster, in Bolton, Engeland. In haar begindagen richtte het merk zich aanvankelijk op high-performance spiked sportschoenen. Het leverde zelfs schoenen aan enkele atleten die deelnamen aan de Olympische Spelen van 1924 in Parijs, waaronder 100-meterwinnaar Harold Abrahams.
Pas in 1958 nam het merk J.W. Foster & Sons de naam aan die u nu kent: Reebok. In Afrika zijn reebokken antilopen, snelle en krachtige dieren die perfect de waarden van atletiek belichamen. In 1982 concurreerde het merk al met de giganten Adidas en Nike. Om zich te onderscheiden van zijn rivalen, biedt Reebok een model aan dat alleen is voorbehouden aan vrouwen: de Reebok Freestyle. Dit paar schoenen is alleen bestemd voor vrouwen die aerobics beoefenen.
In 2005 werd het merk Reebok overgenomen door Adidas. Het merk lanceerde vervolgens nieuwe technologieën (Zig Tech en Realflex) die vooral door atleten worden gewaardeerd.