Die Band mit einem Kern aus dem Sänger und Gitarristen Frank Spilker, dem Bassisten Thomas Wenzel und dem Schlagzeuger Christoph Leich wurde 1991 gegründet, nachdem es den gebürtigen Bad Salzuflener Spilker nach Hamburg gezogen hatte, wie wesentliche Größen der heute unter dem lange Zeit abgelehnten Begriff Hamburger Schule akzeptierten Künstler wie Bernadette La Hengst, Jochen Distelmeyer, Thomas Wenzel oder Bernd Begemann. Sie alle brachten bis dahin auf dem dort beheimateten kleinen Label Fast Weltweit Beiträge auf Musikkassetten heraus. Der Bandname „Die Sterne“ wurde von Frank Spilker schon dort verwendet („… damit ihn niemand anderer benutzt“). 1991 gingen Die Sterne dann zu dem Hamburger Label L’age d’or.^[2] Dort erschien im gleichen Jahr ihr erstes Stück Eifersucht .Wichtige Einflüsse in der Musik der Sterne sind Indie-Pop, Hip-Hop, Soul und Funk mit elektronischen Anleihen. Textlich bewegt sich die Band thematisch zwischen Politik und Privatem, verzichtet aber dabei auf eindeutige Parolen. In ihrer Anfangsphase wurden sie in der Pop-Presse gar als Nachfolger der Ton Steine Scherben gefeiert. 1998 wurden sie vom Goethe-Institut als Botschafter deutscher Popkultur nach Nordamerika eingeladen.