Reebok International Limited is van oorsprong een Engelse onderneming. De geschiedenis van Reebok begon in 1895, toen een firma met de naam J.W. Foster and Sons in het Verenigd Koninkrijk werd gesticht. In 1958 startten twee kleinkinderen van de oprichter een nieuw bedrijf onder de naam Reebok (afgeleid van het Afrikaanse woord ‘Reebok' hetgeen de naam is voor een Afrikaanse antilope). In 1979 kwamen de handelsrechten van Reebok in Amerikaanse handen en in hetzelfde jaar werden de eerste drie type loopschoenen ingevoerd in de Verenigde Staten. De schoen werd als een duur merk gepositioneerd en was toen de duurste schoen op de Amerikaanse markt.
In de jaren '80 werd Reebok bijzonder populair door een schoen met een pompje op de markt te brengen. Met het pompje kon een luchtkamer aan de bovenkant van de schoen worden opgeblazen, zodat de schoen strak om de enkel afsloot.
Reebok is de officiële schoenenleverancier voor de NFL, de NBA en de Major League Baseball en sponsort nog steeds de schoenen van de tennisster Venus Williams.
In 2005 is Reebok onderdeel geworden van Adidas-Salomon.