Reebok vznikla v anglickom Boltone v roku 1895, keď spoločnosť JW Foster and Sons začala ručne vyrábať najkvalitnejšie a najpohodlnejšie bežecké špice. Tento záväzok k inováciám, pohodliu a prispôsobeniu sa bol charakteristickým znakom spoločnosti Reebok, ktorý viedol k vývoju a uvedeniu mnohých prevratných výrobkov a technológií, ako napríklad Freestyle, prvej fitness obuvi navrhnutej výlučne pre ženy, a špičkovej technológie prispôsobenia sa v tomto odvetví Reebok Pump.