Es una de las más famosas cantantes italianas de la actualidad. Es italiana pero su padre es de origen albanés. Ha participado trece veces en el Festival de San Remo, la última en 2023, venciendo en 1989 junto con Fausto Leali con el tema «Ti Lascerò». Ese mismo año participó en el Festival de Eurovisión, también junto a Fausto Leali, con el tema «Avrei Voluto», que quedó en novena posición. Volvió a vencer en San Remo en 1999 con la canción «Senza Pietà», uno de sus mayores éxitos y canción ícono. Es conocida por sus cambios de «look» y por la frecuente experimentación en sus propuestas musicales, lo que la ha convertido en una de las cantantes más versátiles en la Italia contemporánea.

Hija de un prófugo albanés de Kruja y de madre italiana, transcurrió su infancia en la ciudad de Bari, al sur de Italia, exactamente en la zona de San Pasquale. Comienza desde pequeña en el piano bar de su ciudad con la compañía del pianoforte del maestro Sabino Sciannelli, con 15 años de edad graba su primer disco de vinilo el cual fue auspiciado por una pequeña compañía de música en Bari. Anna Oxa estudió en el Liceo Artístico de Bari «Giuseppe De Nittis» hoy en día conocido como «Liceo Artístico di Bari».