Anda și-a început cariera în 1999, la doar 19 ani, colaborând cu trupa R.A.C.L.A. la piesa „Nu mă uita”.
La scurt timp, artista a lansat alături de Marijuana piesa Fete rele. Primul ei album, lansat în colaborare cu Marius Moga (39 de ani), a avut un succes răsunător. Printre hiturile solistei se numără piesele Selecta, în colaborare cu Alex Velea (36 de ani), și Ajutor.
De-a lungul trecerii anilor, artista și-a schimbat radical look-ul. Dacă la începutul carierei avea părul brunet, de câțiva ani, solista preferă blondul platinat. Totodată, Anda a apelat la două intervenții estetice.