Née à Gafsa au sein d'une famille nombreuse, elle étudie durant deux ans la littérature française à la faculté des lettres et des sciences humaines de Tunis après avoir décroché son baccalauréat. Cependant, elle décide de se consacrer à sa passion pour la musique et étudie à l'Institut supérieur de musique de Tunis où elle obtient une maîtrise de musique.
Nabiha Karaouli est connue pour son authenticité et son attachement à ses racines gafsiennes : elle est « considérée comme la diva contemporaine de la musique classique tunisienne ».