Reebok werd opgericht in Engeland, in 1958, door de broers, Joe en Jeff Foster, zij gingen door met de familie traditie van het maken van sportschoenen. Hun grootvader, Joseph William Foster, had een gelijknamig bedrijf, JW Foster, in 1895 gelanceerd en ontwikkelde hij een van de allereerste spikes. Na aanvankelijk moeite om het auteursrecht van de merknaam “Mercury”, de broers wendde zich tot de naam Reebok antilope, een Afrikaanse Antilope, die de merknaam inspireerde. Reebok bleef spikes produceren gedurende de jaren ’60 en ’70, een basis van het bedrijf staat nog in Engeland. In 1979, werd Reebok op het Chicago International Sneaker Trade Show, voor een deel gekocht door Paul, een Amerikaanse op gear groothandel, die ontdekte het merk; Paul verwierf de exclusieve rechten op Reebok in Noord-Amerika waardoor de merk bekender werdt.
