リーボックの発祥の地はイギリス・マンチェスター郊外の町、1890年代、前身となるJWフォスター社が設立されました。
1895年イギリスで優秀なランナーであった「ジョセフ・ウイリアム・フォスター」が、自作のスパイクを開発したことから始まります。
アスリートたちの「より速く走りたい」という願いを叶えるために、彼はバンドメイドのシューズをトップアスリートたちに提供するようになりました。
そして1924年のオリンピック夏季大会ではアスリートたちの脚を飾り、後に映画『炎のランナー』で一躍有名になりました。
1958年、俊敏に駆けるガゼル（鹿）のアフリカ名より社名を「リーボック」に改名し、1982年にはアメリカでエアロビクス用シューズ「フリースタイル」が大ヒットを記録し、一躍トップブランドとなりました。
近年になって、アメリカの二大スポーツである、NFLとNBAとのスポンサー契約を結んだことでも有名なスニーカーブランドです。