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 Fossati, che aveva conosciuto a 15 anni durante la sua prima audizione importante per la Rca. Dopo essersi fatta notare a Sanremo con un look vagamente punk, partecipa al Festivalbar con "Fatelo con me" e sempre nel 1978 pubblica il suo album d'esordio intitolato OXANNA, che contiene soprattutto cover di famosi pezzi internazionali.
Il 1979 è l'anno di "Pagliaccio azzurro" e del secondo ellepì intitolato semplicemente ANNA OXA. La cantante pugliese è protagonista del film "Maschio, femmina, fiore, frutto" del regista Ruggero Miti. All'inizio degli Anni 80, il Q-Disc CONTROLLO TOTALE precede il cambio di casa discografica: nel 1982 firma per la CBS (oggi Sony Music) e inizia la collaborazione con Mario Lavezzi, che produce i brani "Io no", presentato al Festival di Sanremo, e "Fammi ridere un po'". L'anno seguente es

9;album "Per sognare, per cantare, per ballare": il singolo di riferimento è "Senza di me". Al disco, prodotto da Mario Lavezzi, collaborano anche Ron e Flavio Premoli.
Nel 1984 ritorna a Sanremo: in totale ha partecipato a dodici Festival come cantante (compreso quello di quest'anno) e uno come presentatrice (nel 1994 con Pippo Baudo e Cannelle). Sale sul palco dell'Ariston per tre anni di seguito: nell'84 canta "Non Scendo", che precede l'album "La mia corsa", da cui poi verrà estratto il brano "Eclissi totale"; nell'85 canta "A lei", firmata anche da Roberto Vecchioni e presente nel 33 giri OXA; dopo due settimi posti consecutivi, nell'86 si classifica in quinta posizione con "È tutto un attimo", che fa parte dell'album omonimo. Anna Oxa percorre la strada dell'entertainment televisivo come presentatrice di due edizioni di "Fantastico" su Raiuno, la prima al fianco di Enrico Montesano e la seconda in coppia con Massimo Ranieri.
Dopo un paio di anni di pausa discografica, rientra in scena ancora a Sanremo: nell'88 si piazza settima con "Quando nasce un amore" (da non confondere con "Quando finisce un amore" di Riccardo Cocciante...), realizzato con il suo nuovo produttore: Piero Cassano dei Matia Bazar. E nel 1989 vince il Festival assieme a Fausto Leali con "Ti lascerò". Nello stesso anno pubblica l'album TUTTI I BRIVIDI DEL MONDO e inizia la collaborazione con i New Trolls.
Nel 1990 canta "Donna con te" a Sanremo poi gira l'Italia con un tour assieme ai New Trolls documentato nel disco dal vivo ANNA OXA LIVE CON I NEW TROLLS.
Dopo un anno dedicato alla sua famiglia (nel 1991 nasce la sua primogenita Francesca) e il 33 giri DI QUESTO AMORE (datato 1992), la Oxa si cimenta con la canzone d'autore nelle raccolte CANTAUTORI (1993) e CANTAUTORI 2 (1994): i brani da lei interpretati spaziano da "Avrai" di Claudio Baglioni a "La storia" di Francesco De Gregori. Nello stesso periodo esce la compilation DO DI PETTO.
Nel 1995 nasce Quazim, il suo secondo figlio e l'anno seguente incide l'album ANNA NON SI LASCIA, che contiene il singolo "Spot" ed è prodotto dal suo ex compagno Gianni Belleno e da Danilo Madonia. La canzone "Storie" si

amore" (da non confondere con "Quando finisce un amore" di Riccardo Cocciante...), realizzato con il suo nuovo produttore: Piero Cassano dei Matia Bazar. E nel 1989 vince il Festival assieme a Fausto Leali con "Ti lascerò". Nello stesso anno pubblica l'album TUTTI I BRIVIDI DEL MONDO e inizia la collaborazione con i New Trolls.
Nel 1990 canta "Donna con te" a Sanremo poi gira l'Italia con un tour assieme ai New Trolls documentato nel disco dal vivo ANNA OXA LIVE CON I NEW TROLLS.
Dopo un anno dedicato alla sua famiglia (nel 1991 nasce la sua primogenita Francesca) e il 33 giri DI QUESTO AMORE (datato 1992), la Oxa si cimenta con la canzone d'autore nelle raccolte CANTAUTORI (1993) e CANTAUTORI 2 (1994): i brani da lei interpretati spaziano da "Avrai" di Claudio Baglioni a "La storia" di Francesco De Gregori. Nello stesso periodo esce la compilation DO DI PETTO.
Nel 1995 nasce Quazim, il suo secondo figlio e l'anno seguente incide l'album ANNA NON SI LASCIA, che contiene il singolo "Spot" ed è prodotto dal suo ex compagno Gianni Belleno e da Danilo Madonia. La canzone "Storie" si classifica al secondo posto del Festival di Sanremo del 1997 e apre l'ascolto del greatest hits omonimo. La versione spagnola di "Storie" ("Historias") le spalanca le porte del mercato sudamericano: Anna trascorre quasi un anno in Cile, Argentina, Uruguay e Messico.
Il 1999 è l'anno del trionfo al Festival di Sanremo con "Senza pietà", prima vittoria 'solista' di Anna dopo quella 'in duetto' con Fausto Leali. Il Cd SENZA PIETA', dieci canzoni inedite fra cui il duetto "Camminando camminando" con Cheyenne, è prodotto da Fio Zanotti. Nuovo album, L'ETERNO MOVIMENTO, e nuova partecipazione a Sanremo con il brano omonimo: è l'anno 2001 e il disco è caratterizzato da una forte ricerca del ritmo, grazie alle collaborazioni con artisti internazionali come Wil Malone e Tony Levin. Sempre nel 2001 è protagonista dello show di Giorgio Panariello "Torno Sabato".
Nel 2003 partecipa per la dodicesima volta al Festival di Sanremo con "Cambierò", il primo singolo estratto dal nuovo album HO UN SOGNO, definito il disco della sua vita perché tutte le canzoni raccontano l'intima Odissea di Anna nel tortuoso cammino della propria esistenza.