В конце XI столетия англичанин Джозеф Уильям Фостер вступает с местный бостонский клуб любителей бега, однако занятию любимым делом мешает один нюанс: отсутствие качественной обуви. Дело в том, что в то время обычные магазины не уделяют должного внимания спортивным товарам, а качественные кроссовки известных производителей приходятся не по карману обычным людям. Тогда Фостер, сапожник по профессии, берется самостоятельно изготовить беговые туфли, прикрепив к ним несколько гвоздей, так появляются шипованные туфли «Фостер», которые положили начало формирования известного бренда Reebok.
В 1990 году Фостер открывает предприятие по пошиву обуви «J. ‘W. Foster & Co», изготовляя обувь на заказ. В 1904 году спортсмен Альфред Шрабб, обутый в спортивные туфли от «J. ‘W. Foster & Co», ставит мировой рекорд по забегу на среднюю дистанцию. Таким образом, формируется положительный имидж компании, а ее продукция начинает все чаще привлекать профессиональных спортсменов. Через два года в честь рождения сыновей, Фостер переименовывает марку в «J. ‘W. Foster & Sons».
Компания все ответственней подходит к изготовлению своей продукции, и начинает квалифицировать обувь в зависимости от вида бега, которому она предназначается, приспосабливая спортивные ботинки к особенностям того или иного вида спорта. В 1924 году продукция «J. ‘W. Foster & Sons» снова была представлена на Олимпийских играх бегунами Карлом Абрахамом и Кэролом Моделом.
В 30-е годы марка расширяет свой ассортимент и начинает изготавливать обувь для бокса, футбола, хоккея, велосипедных гонок. В 1933 году основатель Джозеф Фостер умирает и руководство компанией переходить к сыновьям Джеймсу и Джону.
В 1958 году под брендом «J. ‘W. Foster & Sons» выходит модель «Mercury» и компания переименовывается в «Mercury Sports Footwear». Однако и это название было изменено уже через два года. В честь африканской антилопы с острыми рогами фирма получает теперешнее свое название Reebok и под этим лейблом начинает настойчиво проникать на рынки Европы.
Знаковым событием в развитие бренда становится знакомство Фостеров с Полом Файерманом, с которым в 1979 году братья подписывают договор, дающий право Файерману представлять Reebok в США.
В результате этого сотрудничества в 1982 году бренд выпускает женскую спортивную обувь для занятия аэробикой, которая имела два варианта — «Freestyle» и «Princess». Были предусмотрены низкие и более высокие модели с ремешки-застежки на липучках. Такая обувь оказалась очень удобной и к тому же интересно стилистически оформленной, что провоцирует появление модели на улицах все тренировок, в качестве повседневной обуви. В связи с популярностью обуви, Reebok изготовляет мужской вариант «Freestyle», получивший название «Ex-O-Fit».
В 1985 году Пол Файерман выкупает у Фостеров американский филиал Reebok и становится владельцем 16% акций компании. Reebok по-прежнему сохраняет ведущие позиции среди производителей спортивной обуви, экспериментируя с новыми технологиями. В 1989 году появляются кроссовки с воздушной подкачкой Pump, которая позволяет подстроить обувь под индивидуальные особенности стопы.
В 2005 году ведущий мировой производитель обуви Adidas поглощает Reebok, и делает его своей дочерней фирмой, однако при этом Reebok сохраняет свои особенности и не теряет позиций на мировом рынке, в производство бренда также включены коллекции спортивной одежды и аксессуаров. Обувные фабрики бренда расположены в 14 странах мира, фабрики по производству одежды – в около 45.