Selskapets historie går tilbake til 1895 da Joseph William Foster begynte å lage piggsko i Bolton i England. I 1924 utrustet J.W. Foster and Sons de britiske deltakerne i sommer-OL i Paris. I 1960 fikk selskapet navnet Reebok som kommer fra ordet , afrikaans for rådyrantilope ().