В 1895 году Джозеф Уильям Фостер в возрасте 14 лет начал работать в своей спальне над мастерской своего отца в Болтоне, Англия и разработал некоторые из самых ранних шипованных кроссовок. В 1900 году он основал свою компанию «J. W. Foster», позже он присоединился к своим сыновьям и изменил название компании на J.W. Foster and Sons. Фостер открыл небольшую фабрику под названием Olympic Works и постепенно прославился среди спортсменов своими "running pumps". Компания начала распространять обувь под флагом Юнион-Джека, которую носили британские спортсмены.
В 1958 году в Болтоне два внука основателя, Джо и Джефф Фостеры, основали компанию-компаньона «Reebok».
В 1979 году на Чикагской Международной выставке кроссовок американский бизнесмен Пол Файрман обратил внимание на Reebok. Он заключил сделку по лицензированию и распространению бренда Reebok в США. Подразделение называлось Reebok USA Ltd. К 1981 году продажи Reebok превысили 1,5 миллиона долларов.
В 1982 году Reebok дебютировала кроссовкой для аэробики Reebok Freestyle, первой спортивной обувью, предназначенной для женщин. В следующем году продажи Reebok составили 13 миллионов долларов.
Компания начала расширяться от тенниса и обуви для аэробики до бега и баскетбола в середине-конце 1980-х годов, крупнейших сегментов спортивной обувной промышленности в то время. Fireman купил английскую материнскую компанию в 1984 году. Помимо IPO, бренд покорит теннис с помощью Newport Classic, популяризированной Борисом Беккером и Джоном Мак-Энроем, и Revenge Plus, более известного сегодня под названием Reebok Club C.
Официально американская компания Reebok была зарегистрирована в 1985 году на Нью-Йоркской фондовой бирже под тикерным символом RBK.
В 1986 году Reebok сменила свой логотип с флага Юнион Джек, который был у нее с момента основания, на векторный логотип - абстрактную полосу Юнион Джек поперек гоночной трассы, - который отражал дизайн боковых вспышек ее обуви. Переключатель сигнализировал о переходе компании в бренд производительности, когда она начала лицензировать сделки с профессиональными спортсменами в НБА и НФЛ.
В 1980-х годах компания Reebok начала выпускать спортивную одежду и аксессуары (наряду с выходом на спортивную арену колледжа/профи), а в конце 1980-х годов-новую линейку детской спортивной обуви (получившую название "Weeboks"). К концу года продажи Reebok составили около 1 миллиарда долларов. Одна из самых фирменных технологий компании, Reebok Pump, дебютировала в 1989 году с более чем 100 профессиональными спортсменами, носившими эту обувь к 1992 году, включая Шакила О'Нила.
2000г
Reebok подписал контракт с Винус Уильямс после того, как она выиграла титулы в одиночном разряде на Уимблдоне и Летних Олимпийских играх 2000. В декабре 2000 года Reebok подписала 10-летнее лицензионное соглашение с НФЛ об исключительных правах на производство и продажу лицензированных товаров НФЛ, включая униформу и обувь, для всех 32 команд.
В 2001 году Reebok стал эксклюзивным поставщиком одежды для 29 команд НБА и 16 команд WNBA в течение десяти лет, начиная с сезона 2004-2005 годов. Сделка также добавила векторный логотип Reebok к форме Олимпийской баскетбольной команды США 2004 года.
В 2003 году Reebok также стала официальным поставщиком униформы и одежды для Канадской футбольной лиги.
Reebok стала официальным спонсором Национальной Хоккейной Лиги в 2004 году. Компания начала выпуск хоккейного снаряжения под брендами CCM.