Core 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 Core 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 Core reebok Classic et l'Instapump Fury, témoignent de l'engagement de Core reebok en faveur du fitness et des vêbra de tous les jours. Au fil des ans, Core 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 Vebra et Palace, consolidant ainsi sa Smooth à l'intersection des vêbra de sport, des vêbra de tous les jours et de la culture pop.