Zgodovina Reeboka sega v daljno leto 1895, v angleško mestece Bolton, kjer je družina Foster začela izdelovati športno obutev, kajti športniki so želeli teči še hitreje. Ni trajalo dolgo, da je družinsko podjetje postalo mednarodno cenjeno med športniki. Znamka je ime dobila več kot 60 let kasneje, ko sta vnuka družine Foster osnovala podjetje, ki sta ga poimenovala po vrsti afriške gazele – Reebok. Leta 1982 Reebok dizajnira kultno žensko supergo Freestyle za novo fitnes vadbo, imenovano aerobic dance in tako sproži tri velike trende, ki so spremenili industrijo obutve za vedno: aerobika, vključenost žensk v šport in nošenje športnih copat vsak dan. Leta 1992 je Reebok začel preobrazbo iz podjetja, ki se je najbolj poistovetilo s fitnesom in vadbami v podjetje, ki je prav tako vpeto v ostale športe. Danes je Reebok še vedno med velikani, ki postavljajo trende v športni industriji.