Компания Reebok была основана в Англии в 1958 году братьями Джо и Джеффом Фостерами для продолжения семейной традиции производства спортивной обуви. Само название Reebok произошло от слова «rhebok», означающего «косулья антилопа». Джо заметил это слово в словаре Уэбстера, который он выиграл еще в детстве на соревнованиях по легкой атлетике.
Несмотря на усилия братьев, популярность к бренду пришла лишь спустя 20 лет. В 1979 году обувь британской компании была привезена на международную выставку кроссовок в Чикаго, где ее заметил американский продавец спортивного снаряжения Пол Файерман, который заключил с основателями договор на распространение Reebok в США. Так начался расцвет компании.
Первоначальный рост Reebok произошел на рынке женской аэробики, когда бренд представил модель Freestyle. Кроссовки произвели фурор за счет кожаной конструкции, мягкой подкладки и ремешков на лодыжке. К 1984 году они составляли половину продаж Reebok. Наравне с Freestyle в 1983 году были созданы знаменитые Classic Leather. В 1990-е годы были выпущены Ventilator, DMX Run с новейшей технологией DMX и культовые Reebok Pump с системой подкачки воздуха.
Сегодня Reebok является одним из крупнейших брендов наряду с adidas, Nike и Puma и сотрудничает с такими брендами, как Maison Margiela, Collina Strada, Bodega и многими другими.