Компания была основана в 1890 году Джозефом Уильямом Фостером, сапожником, который в свободное время увлекался бегом. Именно ему пришла идея разработать шипованную обувь для бега, которая сразу же нашла своих поклонников.
В 1982 году Reebok представил кроссовки Freestyle, ставшие первой спортивной обувью, разработанной специально для женщин. Тогда резко возросла популярность аэробики, а Reebok воспользовался этим трендом. До сих пор кроссовки Reebok Freestyle являются одной из самых популярных моделей бренда.
В основе бренда лежит убеждение, что активный образ жизни помогает людям становиться лучшей версией себя, а также побуждает их менять мир вокруг. С момента основания Reebok уделяет особое внимание коллекциям для фитнеса, бега и кросфита.