Początki firmy Reebok sięgają rodzinnej firmy założonej przez biegacza Josepha Williama Fostera i jego ojca Josepha B. Fostera pod nazwą J.W. Foster and Sons Limited. Firma ta wyprodukowała buty noszone podczas letniej Olimpiady w 1924 przez biegaczy Harolda Abrahamsa i Erica Liddella, o których powstał film Rydwany ognia.

W 1958 roku dwóch wnuków założyciela: Jeffrey i Joseph założyli konkurencyjną firmę, która została nazwana Reebok. Pierwsza nazwa Mercury sports została zmieniona w 1960. Jej założyciele zaczerpnęli nową nazwę ze słownika, który Joe wygrał jako dziecko w wyścigu (było to południowoafrykańskie wydanie, stąd pisownia).

Linia Reebok Classic to ponadczasowe obuwie sportowe przeznaczone do użytku codziennego.