La Adidas Superstar se lanzó en 1969, pero su diseño comenzó 10 años antes. En aquel entonces, Horst, hijo del fundador Adi Dassler, asumió la dirección de la primera fábrica de Adidas en Francia (en Alsacia). Horst no compartía la visión de su padre y quería expandir la marca al mercado del tenis. Gracias a él, nació la Stan Smith, la hermana mayor de la Superstar.
En 1968, Adidas, ya establecida en EE. UU., decidió incursionar en el mercado del baloncesto. Para crear su nuevo modelo, partieron de la icónica Stan Smith, añadiéndole las tres rayas y una nueva suela. Se lanzaron dos modelos: uno de caña baja llamado "Supergrip" y otro de caña alta llamado "Pro Model".
Para mejorar la estética de su diseño, Adidas decidió añadir la famosa puntera de goma en la parte delantera. Diseñada originalmente para proteger las zapatillas de los tenistas de daños durante el saque, la Superstar fue concebida inicialmente por equipos de la NBA que finalmente la adoptaron.
Las "Superstar" alcanzaron su máximo esplendor en 1969, cuando Adidas decidió renombrar sus dos modelos con este nombre. Este nombre no fue elegido al azar; era un homenaje a los Boston Celtics, que ganaron el título de la NBA ese año con estas icónicas zapatillas. Tras ser usadas por el equipo campeón, las "Superstar" se convirtieron en la zapatilla insignia de los jugadores de baloncesto. Unos años más tarde, en 1973, el 85% de los jugadores de la NBA usaban Superstars, y así nació la leyenda de las Superstar. Las zapatillas continuaron siendo usadas por los atletas de la NBA hasta 1979, cuando las Superstar necesitaban un nuevo público.
Las Superstar encontraron una segunda vida gracias a la floreciente escena musical del hip-hop, y especialmente gracias a Run DMC, el primer grupo musical patrocinado por una marca. El éxito de las Superstar continuó hasta la década de 1990 antes de caer en el olvido.
No fue hasta 2015 que Adidas resucitó las zapatillas, lanzando una serie de ediciones limitadas en colaboración con celebridades como Pharrell Williams y David Beckham. La Superestrella hizo así su gran regreso después de una pausa de 20 años.