Buty reebok został założony w Bolton w Anglii w 1958 roku przez braci Jeffa i Joe Fosterów jako spin-off ich rodzinnej firmy J.W. Foster and Sons. Marka szybko zyskała popularność dzięki innowacyjnym kolcom do biegania, a później, wraz z wydaniem Buty reebok Freestyle, damskich butów sportowych zaprojektowanych do aerobiku, w 1982 roku. Freestyle, wraz z produktami takimi jak Buty reebok Classic i Instapump Fury, demonstrują zaangażowanie Buty reeboka w fitness i codzienne Core. Przez lata Buty reebok współpracował z różnymi celebrytami, takimi jak Jay-Z i Cardi B, oraz znanymi markami modowymi, takimi jak Vetements i Palace, umacniając swoją pozycję na skrzyżowaniu odzieży sportowej, codziennej odzieży i popkultury.