Wagner er halvt tysk og halvt kroatisk. Hun begynte karrieren allerede som barn, da som fotomodell i kataloger. Musikkarrièren begynte på midten av nittitallet, da hun som femtenåring gav ut singelen «Herz an Herz». Denne sangen nådde fjerdeplass på de tyske hitlistene. Debutalbumet (1996) holdt seg på de tyske listene i over ett år.