reebok Maison è stata fondata a Bolton, in Inghilterra, nel 1958, dai fratelli Jeff e Joe Foster come spin-off dell'azienda di famiglia, J.W. Foster and Sons. Il marchio ha guadagnato rapidamente popolarità con le sue innovative scarpe da corsa e, in seguito, con l'uscita della reebok Maison Freestyle, una scarpa da ginnastica da donna progettata per l'aerobica, nel 1982. La Freestyle, insieme a prodotti come la reebok Maison Classic e la Instapump Fury, dimostra l'impegno di reebok Maison per il fitness e l'abbigliamento quotidiano. Nel corso degli anni, reebok Maison ha collaborato con diverse celebrità, come Jay-Z e Cardi B, e con marchi di moda di alto profilo, come Vetements e Palace, consolidando la sua posizione all'incrocio tra abbigliamento sportivo, abbigliamento quotidiano e cultura pop.