Anna è nata a Bari il 28 aprile 1961, da madre italiana e padre albanese: il suo vero cognome è Hoxha. Ha iniziato a cantare da professionista molto giovane: a 17 anni si è classificata al secondo posto del Festival di Sanremo 1978 con la canzone "Un'emozione da poco" firmata da Ivano