Rosenstolz traten zunächst vor sehr kleinem Publikum auf, 1997 spielten sie auf Einladung des Goethe-Instituts vor rund 10.000 Zuschauern in Nowosibirsk. Ihr Debütalbum "Die Schlampen sind müde" erreichte die #31 der Charts. Ein Jahr später belegten Rosenstolz mit "Herzensschöner" den zweiten Platz beim deutschen Vorentscheid zum Eurovision Song Contest in Birmingham hinter Guildo Horn. Dieser Auftritt legte einen wichtigen Grundstein für ihre folgende Erfolgskarriere.
1999 sangen Rosenstolz gemeinsam mit Hella von Sinnen "Ja, ich will" und setzten sich für die gleichgeschlechtliche Ehe ein. Auch später positionierten sich die beiden immer wieder politisch, etwa 2003 mit dem Titel "Laut" gegen den Irak-Krieg. Sie erhielten mehrere Musikpreise, darunter mehrfach den Echo oder die Goldene Stimmgabel. 2011 wurden sie mit dem Bundesverdienstkreuz ausgezeichnet. 2012 trennten sich Rosenstolz, eine Rückkehr gab es, mit Ausnahme einer unveröffentlichten Aufnahme im Jahr 2018 nicht mehr.
AnNa R. war später als Sängerin der neu gegründeten Band Gleis 8 und bis 2022 Sängerin der ostdeutschen Gruppe Silly. "Das plötzliche, unerwartete Lebensende unserer Freundin und 'König:in' schockiert und verwirrt uns zutiefst. Selbstbescheiden bezeichnete AnNa sich zeitlebens als 'Pop-Maus'. Tatsächlich war sie viel mehr: Mit ihrer einzigartigen Stimme, ihrer Präsenz und ihren Liedern blieb sie seit der Gründung von Rosenstolz eine konstante Lebensbegleiterin für unzählige Menschen.", wird der Instagram-Artikel zitiert.
Rosenstolz - Herzensschöner (deutscher Vorentscheid 1998)
