Marka Reebok powstała pod koniec XIX wieku i od razu specjalizowała się w produkcji butów dla sportowców. Na początku Reebok nosiło nazwę Merkury Sports, a sama nazwa Reebok powstała kilka lat od założenia marki. Nazwę wzięło od południowoafrykańskiego gatunku antylopy - ridboka szarego. Przełomem w historii brandu był rok 1979, kiedy to Paul Fierman zdobył licencję na dystrybucję butów Reebok do Ameryki Północnej. Dopiero wtedy buty dla mężczyzn Reebok zaczęły zdobywać prawdziwą popularność. W latach 80. wzrost zainteresowania sportem typu fitness i aerobic sprawił, że karierę zaczęły robić buty sportowe dla kobiet. Reebok w tym czasie zaprojektował kolekcję kobiecą i zdobył serca kobiet na całym świecie. Dodatkowo marka Reebok zaistniała na giełdzie i rozpoczęła produkcję i sprzedaż na światową skalę. Następnie oferta Reebok została poszerzona o bluzy Reebok i t-shirty Reebok, które wpisują się w aktualne trendy i świetnie sprawdzają się zarówno w sporcie, jak i w codziennej modzie. Buty Reebok nosiły największe gwiazdy sportu, m.in. Shaquille O’Neil, Serena Williams.