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, a avut un succes răsunător. Printre hiturile solistei se numără piesele Selecta, în colaborare cu Alex Velea, și Ajutor.