Reebok on ollut mukana juoksukenkä bisneksessä yli sadan vuoden ajan. Vuonna 1895 Joseph William Foster yhdisti voimansa poikiensa kanssa luodakseen J.W. Foster and Sons:n. Vuonna 1924 englantilaiset urheilijat osallistuivat olympialaisiin yhtiön kengissä. Vuonna 1958 yhtiö sai uuden nimen Reebok, Josephin lastenlasten kautta, jotka antoivat nimen Afrikkalaisen antiloopin afrikansin kielisen sanan mukaan. 80-luvulla Reebok tuotti monta tunnettua kenkämallia, sisältäen Pump menetelmän ja Freestyle -tuotesarjan, joka sisälsi ensimmäisiä yksinomaan naisia varten markkinoituja tuotteita.