Stüssyn ikoninen logo tulee Shawn Stussyn nimikirjoituksesta, jota hän signeerasi surffilautoihin 80-luvun alussa. Shawn aloitti toimintansa myymällä t-paitoja ja lippalakkeja autostaan Laguna Beach:lla. Stussy aloitti yhteistyön vuonna 1984 ystävänsä Frank Sinatra Jr:n kanssa (kyseinen Sinatra ei ole sukua kuuluisalle laulajalle). Vuoteen 1988 mennessä Stussylla oli butiikki SoHossa, New Yorkissa. Yhtiö laajensi surf -taustastaan ja sen tuotteita on ylistetty useiden alakulttuurien keskuudessa. Vielä tänäkin päivänä Stussy pysyy osana katumuotiin keskittyvää skeneä.