Reebok is opgericht om een van de best mogelijke redenen: atleten wilden sneller rennen. Dus in de jaren 1890 maakte Joseph William FOSTER enkele van de eerste bekende hardloopschoenen met Spikes erin. Tegen 1895 was hij in het bedrijfsleven het maken van schoenen met de hand voor toplopers; en voor lang zijn jonge bedrijf, j.W. Foster en Sons, ontwikkelde een internationale klantenkring van vooraanstaande atleten.

