A Reebok márkát 1895-ben alapították Nagy-Britanniában. Alapítója Joseph William Foster és apja Joseph B. Foster volt. Akkoriban a márka J.W. néven működött. Foster and Sons Limited, és 1958 óta működik jelenlegi nevén. A cég kezdetben cipőgyártással foglalkozott, idővel a márka választéka új termékekkel bővült. A Reebok használt elsőként tüskéket cipőiben, amelyek megfelelő tapadást biztosítanak a talajhoz. Később ilyen modell alapján hoztak létre ma népszerű futballcipőket. Az aerobik népszerűségének hullámán a Brand bemutatta az első női sportcipőt is.