1991 lernten sich AnNa R. und Peter Plate in Berlin kennen. Zu Beginn spielten sie in kleinen Locations, und ihre Musik war eine Mischung aus Pop, Chanson und Rock. Später feierten sie große Erfolge mit melancholischen Popsongs, die auch gerne als „Mondänpop“ bezeichnet wurden. Wegen ihres politischen und sozialen Engagements wurden Rosenstolz mehrfach ausgezeichnet. Aber auch musikalisch räumten sie in Deutschland alles, von der goldenen Stimmgabel bis hin zum ECHO, ab. Seit 2012 nehmen sich Rosenstolz nach eigener Aussage eine kreative Pause.