Pierwszy sklep Supreme został otwarty w starej powierzchni biurowej na Lafayette Street, w dolnej części Manhattanu w kwietniu 1994. Został zaprojektowany głównie dla skaterów: ubrania zostały ułożone na całym obwodzie sklepu, aby środkowa część pozwalała skaterom jeździć i uprawiać triki. Sklep miał swoją główną grupę skaterów, którzy zostali drużyną w 1994; zawierała ona Justina Pierce’a i Harolda Huntera, którzy w przyszłości zostali aktorami. Pierwszymi pracownikami zostali statyści z filmu Larry’ego Clarka Kids (pol. Dzieciaki).
W 2004 został otwarty drugi sklep w północnej części Fairfax Avenue w Los Angeles (stanie Kalifornia), który jest dwa razy większy od pierwszego sklepu z Nowego Jorku i zawiera wewnątrz skate bowl. Supreme znajduje się w Paryżu (został otwarty w 2016), Londynie (został otwarty we wrześniu 2011), Tokio (w trzech dzielnicach: Harajuku, Daikanyama i Shibuya), Nagoji, Osace i Fukuoce. Pozostałe lokacje wzorują się na wnętrzu sklepu z Lafayette Street; zawierają one wystawy sztuki, a także włączone filmy na telewizorach i muzykę, by przyciągnąć uwagę klientów.