O Adidas Superstar foi lançado em 1969, mas seu design começou 10 anos antes. Naquela época, Horst, filho do fundador Adi Dassler, assumiu a gestão da primeira fábrica da Adidas na França (na Alsácia). Horst não compartilhava da visão do pai e queria expandir a marca para o mercado do tênis. Foi graças a ele que o Stan Smith foi criado, sendo o Stan Smith o irmão mais velho do Superstar.
Em 1968, a Adidas, já estabelecida nos EUA, decidiu investir no mercado do basquete. Para criar seu novo modelo, partiram do icônico Stan Smith, adicionando as três listras e um novo solado. Dois modelos foram lançados: um de cano baixo chamado "Supergrip" e um de cano alto chamado "Pro Model".
Para melhorar a estética do design, a Adidas decidiu adicionar a famosa biqueira de borracha na parte frontal dos tênis. Originalmente projetado para proteger os tênis dos tenistas durante o saque, o Superstar foi inicialmente concebido por times da NBA, que eventualmente o adotaram.
O "Superstar" realmente se consolidou em 1969, quando a Adidas decidiu renomear seus dois modelos em homenagem a ele. Esse nome não foi escolhido aleatoriamente; foi uma homenagem ao Boston Celtics, que conquistou o título da NBA naquele ano usando o icônico tênis. Uma vez usado pelo time campeão, o "Superstar" se tornou o tênis preferido dos jogadores de basquete. Alguns anos depois, em 1973, 85% dos jogadores da NBA usavam o Superstar, e a lenda do modelo nasceu. O tênis continuou sendo usado por atletas da NBA até 1979, quando o Superstar precisou encontrar um novo público.
O Superstar encontrou uma segunda vida graças à crescente cena musical hip-hop e, principalmente, graças ao Run DMC, o primeiro grupo musical patrocinado por uma marca. O sucesso do Superstar continuou na década de 1990 antes de cair no esquecimento.
Foi somente em 2015 que a Adidas ressuscitou o tênis, lançando uma série de edições limitadas em colaboração com celebridades como Pharrell Williams e David Beckham. Assim, o Superstar fez seu grande retorno após um hiato de 20 anos.