De Adidas Superstar werd gelanceerd in 1969, maar het ontwerp ervan begon al 10 jaar eerder. In die tijd nam Horst, de zoon van oprichter Adi Dassler, de leiding over de eerste Adidas-fabriek in Frankrijk (in de Elzas). Horst deelde de visie van zijn vader niet en wilde het merk uitbreiden naar de tennismarkt. Dankzij hem werd de Stan Smith gecreëerd, de grote zus van de Superstar.
In 1968 besloot Adidas, dat al gevestigd was in de VS, de basketbalmarkt te betreden. Om hun nieuwe model te creëren, begonnen ze met de iconische Stan Smith, waaraan ze de drie strepen en een nieuwe zool toevoegden. Er werden twee modellen uitgebracht: een lage variant genaamd "Supergrip" en een hoge variant genaamd "Pro Model". Om de esthetiek van
het ontwerp te verbeteren, besloot Adidas de beroemde rubberen neuskap aan de voorkant van de schoenen toe te voegen. De Superstar, oorspronkelijk ontworpen om de schoenen van tennissers te beschermen tegen beschadiging tijdens het serveren, werd in eerste instantie bedacht door NBA-teams, die het model uiteindelijk adopteerden.
De "Superstar" kwam pas echt tot bloei in 1969, toen Adidas besloot twee van zijn modellen ernaar te vernoemen. Deze naam was niet willekeurig gekozen; het was een eerbetoon aan de Boston Celtics, die dat jaar de NBA-titel wonnen met deze iconische schoenen. Eenmaal gedragen door het kampioensteam, werd de "Superstar" de kenmerkende schoen voor basketballers. Een paar jaar later, in 1973, droeg 85% van de NBA-spelers Superstars, en de legende van de Superstar was geboren. De schoen bleef tot 1979 in gebruik bij NBA-atleten, toen de Superstar een nieuw publiek moest vinden.
De Superstar kreeg een tweede leven dankzij de opkomende hiphopscene, en met name dankzij Run DMC, de eerste muziekgroep die door een merk werd gesponsord. Het succes van de Superstar zette zich voort in de jaren 90, waarna de schoen in de vergetelheid raakte.
Pas in 2015 bracht Adidas de schoen opnieuw op de markt met een reeks gelimiteerde edities in samenwerking met beroemdheden als Pharrell Williams en David Beckham. De Superstar maakte daarmee na een afwezigheid van 20 jaar een glorieuze comeback.