Rosenstolz je duo dvou přátel-spolubydlících z Berlína.Tvoří jej zpěvačka AnNa R. a skladatel Peter Plate.

Přes 15 let spolu skládají muziku,jejich první publikum tvořili jejich přátelé a přátele jejich přátel... Vůbec jejich první vystoupení se konaly v bytech. Pak přišly první živé výstupy v klubech, kde si jich všiml tehdejší producent Niny Hagen.Svým způsobem je zaměstnal, když je požádal,aby ukončili veškeré jiné pracovní činnosti a nahrávali v jeho studiu. Výsledkem práce bylo album "Soubrette werd ich nie".

Cesta k velkých úspěchům se na samém počátku zdála být nezdolatelná, ale publikum rostlo,každým dalším živým vystoupením,a to bez nějakých velkých mediálních taháků,stačilo,když se to rozneslo mezi lidma. První tři alba prošly bez valné odezvy veřejnosti,ale kluby,kde měli koncerty, byly naplněné k prasknutí. V roce 1996 vydali album "Objekt der begierde" které poprvé nastoupilo do oficiální TOP100 a od toho roku každým albem roste jejich popularita.V minulém roce jejich zatím poslední řadovka "das Grosse Leben" se stala nejprodavanějším hudebním titulem.
Dohromady vydali bezmála 15 alb a přes 40 singlů.