AnNa R., de son prénom Andrea Natalie Rosenbaum est née le 25 décembre 1969 à Berlin-Friedrichshain et a grandi dans une famille juive à Berlin-Ouest.
L'examen d'entrée à l'École de musique de Friedrichshain fut un échec, peut-être aussi parce qu'elle se présenta avec une chanson de Whitney Houston. Avant d'entamer sa carrière de chanteuse, elle travailla comme laborantine et comme vendeuse de musique pour financer son apprentissage musical. AnNa R. fut celle qui imposa le nom de "Rosenstolz". Peter Plate avait tout d'abord proposé comme nom du duo leurs initiales "A&P", sûrement aussi comme allusion ironique à une marque de produits d'un supermarché allemand. Depuis 2002, elle est mariée à Nilo Neuenhofen, qui guide la régie dans de nombreux clips du groupe.