Anna Hoxha (questo il vero cognome della cantante, il cui padre è di origini albanesi) nasce a Bari nell'aprile del 1961. Fin da giovane comincia a esibirsi nei piano bar della sua città. A soli 15 anni incide il primo disco "Fiorellin del prato". Viene notata e le viene proposto un provino a Roma per la RCA dove incontra Ivano Fossati. Nel 1978 debutta a Sanremo con "Una emozione da poco", ottenendo un ottimo secondo posto. In estate partecipa al Festivalbar con "Fatelo con me". Esce il suo primo album "Oxanna", composto da cover di famosi brani internazionali. Nel 1979 è la protagonista di "Maschio, femmina, fiore, frutto", un film di Ruggero Miti e pubblica l'album "Anna Oxa" in cui spicca il brano "Notti per due", versione italiana di "Because the Night". Tra il 1980 e il 1981 incide "Controllo totale" e il singolo "Toledo" scritto da Amedeo Minghi. Nel 1982 cambia casa discografica e si presenta con un look rinnovato al Festival di Sanremo con il brano "Io no". Parte per una tournee e l'anno seguente pubblica l'album "Per sognare, per cantare, per ballare". Nel 1984 Anna torna a Sanremo con "Non scendo" e poco dopo esce l'album "La mia corsa". Il 1985 la vede per la quarta volta al Festival di Sanremo, dove si presenta con "A lei", brano scritto da Roberto Vecchioni. Poco dopo viene pubblicato l'album "Oxa" dal quale viene estratto il secondo singolo "Parlami" . Con "E' tutto un attimo" arriva quinta al Festival di Sanremo del 1986, e spiana la strada per l'album omonimo che rimane in classifica per 28 settimane. Dopo due anni di riposo Anna Oxa si ripresenta sul palcoscenico del Teatro Ariston con la canzone "Quando nasce un amore", e poco dopo viene pubblicato "Pensami per te". Nello stesso anno conduce con Enrico Montesano lo show "Fantastico 9". Il 39° Festival di Sanremo la vede trionfale vincitrice con il brano "Ti lascerò", in coppia con Fausto Leali. Nello stesso anno presenta "Fantastico 10" al fianco di Massimo Ranieri. Nel 1990 presenta il brano "Donna con te" al festival di Sanremo e parte in tour con i New Trolls ottenendo un buon successo. Nel 1993 esce la raccolta "Cantautori" e il nuovo album "Do di petto" al quale segue una fortunata tournée teatrale. Nel 1994 torna a Sanremo, ma come presentatrice, al fianco di Pippo Baudo. Nel 1996 esce il suo nuovo lavoro intitolato "Anna non si lascia" contenente il singolo "Spot". L'anno seguente, dopo sette anni, Anna torna al Festival con la canzone "Storie" e si classifica seconda. Sull'onda del successo sanremese esce "Storie. I miei più grandi successi", un greatest hits che raccoglie venti anni di carriera. Nel 1999 esce l'album "Senza pietà"; con il brano omonimo Anna partecipa e vince il Festival di Sanremo. Nel 2001 esce "L'eterno movimento", titolo anche della canzone che la porta al 51° Festival di Sanremo. Durante l'estate partecipa ad alcune tappe del Festivalbar 2001. A novembre dello stesso anno esce "Collezione", che racchiude i momenti migliori della sua carriera e comprende il brano inedito "La panchina e il New York Times". Durante l'inverno partecipa allo show televisivo "Torno Sabato" con Giorgio Panariello.
Dopo un anno di pausa Anna torna a cantare e nel 2003 festeggia i 25 anni di carriera. Partecipa alla 53ma edizione del Festival di Sanremo con la canzone "Cambierò", che anticipa l'uscita del nuovo album "Ho un sogno". Il disco contiene dieci brani inediti e tre mini-tracce strumentali, che la cantante presenterà durante il tour estivo. Nel febbraio 2004 parte il 'Viceversa Tour', che vede Anna Oxa protagonista sul palco insieme a Fabio Concato. In scaletta i loro più grandi successi: "Tutti i brividi del mondo", "Sexy tango", "Senza pietà", "Guido piano", "Donna con te", "Fiore di maggio".