Reebok a été fondée à Bolton, en Angleterre, en 1958, par les frères Jeff et Joe Foster, en tant que spin-off de l'entreprise familiale J.W. Foster and Sons. La marque a rapidement gagné en popularité grâce à ses chaussures de course innovantes et, plus tard, avec la sortie de la Reebok Freestyle, une chaussure de sport pour femmes conçue pour l'aérobic, en 1982. La Freestyle, ainsi que des produits tels que la Reebok Classic et l'Instapump Fury, témoignent de l'engagement de Reebok en faveur du fitness et des vêtements de tous les jours. Au fil des ans, Reebok a collaboré avec de nombreuses célébrités, telles que Jay-Z et Cardi B, et des marques de mode très en vue, telles que Vetements et Palace, consolidant ainsi sa position à l'intersection des vêtements de sport, des vêtements de tous les jours et de la Ago pop.
