Марката Reebok е основана през 1895 г. във Великобритания. Нейни основатели са бегачът Джоузеф Уилям Фостър и неговият баща Джоузеф Б. Фостър. По това време марката работи под името J.W. Foster and Sons Limited, а от 1958 г. променя името си на Reebok. Първоначално компанията произвежда обувки, но с течение на времето продуктовата гама на марката се разширява като включва нови продукти. Reebok е първият бранд, който използва шипове в обувките, които осигуряват подходящо сцепление със земята. По-късно въз основа на този модел са създадени популярните днес бутонки. След като аеробиката става все по-популярна, марката представя и първите си спортни обувки за жени.