Anna Oxa nasce a Bari il 28 aprile, ultima di otto figli, da madre barese e padre albanese. Il suo vero cognome è Hoxha. Fin da giovanissima comincia ad esibirsi nei piano bar della sua città natale. A 15 anni incide il suo primo disco, e mentre continua ad esibirsi nei locali baresi viene notata da un talent-scout che le propone di venire a Roma per un provino. Durante l'audizione conosce importanti artisti, fra i quali Ivano Fossati che gli scriverà la canzone che la farà trionfare a Sanremo due anni dopo.
Nel 1978 Anna Oxa debutta a Sanremo con la canzone Una emozione da poco, ed il successo è clamoroso. La canzone si piazza al secondo posto, Anna viene indicata come la vera stella del Festival. Alla sua prima apparizione importante ha già sconcertato, provocato, aggredito con la sua voce, trasgredito con il suo look. Il suo travestimento punk (caschetto di capelli nero inchiostro, frangetta a punta, labbra color viola scuro, trucco iperbolico e fumettistico) è poco più di un gioco divertente ma lascia il segno. In estate partecipa al Festivalbar con Fatelo con me, mentre esce il suo primo album "Oxanna", composto per lo più da cover di famosi brani internazionali.
Nel 1980, a sorpresa si sposa con Franco Ciani giovane cantautore bolognese conosciuto alla Rca. Il 1982, invece, è l'anno della svolta: Anna cambia casa discografica (dalla Rca alla Cbs) ed adotta una immagine artistica molto più raffinata. Il pubblico vive la sua partecipazione al festival di Sanremo, con la canzone Io no, quasi come un nuovo debutto. Dopo altre fortunate partecipazioni al festival di Sanremo (con le bellissime canzoni Non scendo, E' tutto un attimo, Quando nasce un amore), nel 1988 Anna Oxa viene chiamata ad affiancare Enrico Montesano nella conduzione di Fantastico, ottenendo un notevole successo.
L'anno dopo vince il festival di Sanremo con l'amico e collega Fausto Leali cantando Ti lascerò. Il 1° aprile del 1991 un fiocco rosa allieta la vita di Anna: nasce la primogenita Francesca.
Dopo un po' di pausa, nel 1994 Anna ritorna a Sanremo nella insolita veste di conduttrice a fianco del grande presentatore Pippo Baudo. E’ la prima volta che una interprete viene chiamata a presentare altri colleghi sul palco più famoso d’Italia. L'anno successivo si ritira nuovamente a vita privata ed a novembre nasce Quazim. Seguiranno altre partecipazioni al Festival di Sanremo con importanti canzoni, come Senza Pietà (con cui vince l'edizione del 1999) e L'Eterno movimento.

Ho partecipato personalmente ad uno dei suoi concerti, nel lontano 1983. Sono rimasto impressionato dalla sua voce bellissima e sono contento di averla vista da molto vicino (un paio di metri).

Anna Oxa si ripresenta al festival di Sanremo 2006, facendo ampiamente parlare di sè: ha impedito la preventiva pubblicazione delle parole della sua canzone, lasciando tutti col fiato sospeso, sino alla diretta. E' stato necessario tagliare la canzone, Processo a me stessa, sfumandola dopo circa 3 minuti e 50 secondi, in quanto superava abbondantemente il limite di durata massima imposto dal regolamento, che sarebbe di 3 minuti e mezzo. Si tratta di una canzone profonda e di difficile interpretazione, poco adatta al clima di orecchiabili canzonette da Sanremo. Forse per questo è stata eliminata al primo turno. Peccato!