De geschiedenis van Reebok begon in het jaar 1895, toen een firma met de naam J.W. Foster and Sons in Bolton, Verenigd Koninkrijk, werd gesticht. De grootste belevenis voor dit familiebedrijf was dat ze sportschoenen mochten maken die bij de Olympische Zomerspelen van 1924 werden gedragen.  In 1958 startten twee kleinkinderen van de oprichter van bovenstaande onderneming, een nieuw bedrijf dat onder de naam Reebok bekend werd. In 1979 ontdekte Paul Fireman Reebok tijdens een internationale handelsshow. Na het verkrijgen van de handelsrechten, voerde hij nog in hetzelfde jaar drie type loopschoenen in de VS in. De schoen werd als een duur merk gepositioneerd en was toen de duurste schoen op de Amerikaanse markt.  In de jaren tachtig werd Reebok bijzonder populair over de hele wereld. 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 afsloot.  Reebok is na de sportswear de laatste jaren ook in de streetwear populair geworden.  Dat de sneakers bijzonder goede pasvormen hebben en comfortabel zitten is uiteraard meegenomen.