Claudia Beni on pienestä tytöstä pitäen kiertänyt esiintymässä ympäri Jugoslaviaa Mići rokeri -yhtyeessä, joka sittemmin vaihtoi nimensä muotoon "Teens". Kaikkiaan hän julkaisi yhtyeen kanssa kolme albumia 12-vuotiaana Beni osallistui ensimmäistä kertaa Kroatian Eurovision laulukilpailun karsintaan Doraan. Vuonna 2002 hän sai "Porin"-palkinnon ja erosi Teens-yhtyeestä, minkä jälkeen julkaisi nimeä "Claudia" kantaneen soololevyn, joka nousi korkealle myyntilistoilla. 17-vuotiaana hän edusti Kroatiaa vuoden 2003 Euroviisuissa kappaleella "Vise nisam tvoja" sijoittuen viidenneksitoista.