Компания, которая станет Reebok, была основана в 1890-х годах Джозефом Уильямом Фостером в городе Болтон, Великобритания. Фостер работал подмастерьем у своего деда, где он узнал все о сапожном деле.
Фостер основал компанию J.W. Foster и сосредоточился на разработке спортивной обуви. Позже его сыновья присоединяются к семейному бизнесу, и название компании меняется на J.W. Foster & Sons.
Экспериментируя с различными моделями обуви, Фостер разрабатывает то, что стало известно как «беговые насосы Фостера». Созданные для бегунов и спортсменов, эти кожаные беговые насосы оснащены шипами на подошве, что позволяет им идеально сцепляться с землей и улучшать беговые показатели.
Вслед за популярностью беговых насосов Foster’s профессиональные спортсмены стали проявлять большой интерес к их ношению на соревнованиях. В 1924 году обувь J.W Foster & Sons надевает Гарольд Абрахамс, британский бегун, завоевавший золотую медаль в беге на 100 метров на летних Олимпийских играх в Париже.
В 1930-е годы кроссовки J.W Foster & Sons продолжают пользоваться популярностью по всей Великобритании. Постепенно они становятся все более известными среди спортсменов высокого уровня, а с 1908 года их носят профессиональные спортсмены на Олимпийских играх.
Хотя семейный бизнес велся с 1895 года, компания Reebok была основана только в 1958 году. В это время семейный бизнес перешел в руки внуков Фостера — Джо и Джеффа Фостеров. Они придумали новое название от «Rhebok» — вид африканской антилопы.
С годами Reebok увеличивает свое проникновение на новые рынки и начинает продавать свою продукцию в более чем 28 странах мира. Рост бренда Reebok быстро ускоряется после того, как в 1979 году продукция появляется в США.