Blagovna znamka Reebok je bila ustanovljena leta 1895 v Veliki Britaniji. Njena ustanovitelja sta bila tekač Joseph William Foster in njegov oče Joseph B. Foster. Takrat je blagovna znamka delovala pod imenom J.W. Foster and Sons Limited, od leta 1958 pa deluje pod sedanjim imenom. Sprva je podjetje izdelovalo čevlje, sčasoma pa se je ponudba blagovne znamke razširila na nove izdelke. Reebok je bil prvi, ki je v čevljih uporabil bodice, ki zagotavljajo ustrezen oprijem tal. Na podlagi tega modela so kasneje nastali danes priljubljeni nogometni čevlji. Na valu priljubljenosti aerobike je znamka predstavila tudi prve športne čevlje za ženske.