REEBOKの歴史は、1895年イギリスで優秀なランナーであった「ジョセフ・ウイリアム・フォスター」が、自作のスパイクを開発したことから始まります。
1900年には、「JWフォスター社」を設立。後に、ロンドンオリンピックにて同社のスパイクを着用した選手の活躍により、一躍有名になります。
1958年、俊敏に駆けるガゼル（鹿）のアフリカ名より社名を「REEBOK」に改名し、1982年にはアメリカでエアロビクス用シューズ「フリースタイル」が大ヒットを記録し、一躍トップブランドとなりました。
また、1990年には空気によるフィッティングの調整を可能にした「ポンプシステム」を開発し、後にそれを搭載したランニングシューズ「PUMP FURY」が大ブームとなりました。近年では、アメリカの二大スポーツである、NFLとNBAとのスポンサー契約を結んだことでも有名なブランドです。