Nacio y crecio en Burundi un pequeño pais africano entre Zaire Y Tanzania. A la edad de 16 años dejo su Burundi natal para marcharse a Zaire y a los 17 conocio al que seria su marido y poco despues dio a luz su primer hijo. Al poco tiempo la familia se traslado a Europa y desgraciadamente su marido fallecio y se quedo sola en un pais extraño y en el que practicamente no conocia a nadie por lo que tuvo que aprender a sobrevivir aceptando trabajos mal pagados y viviendo en unas condiciones muy duras y desfavorables.
En 1985 su vida dio un giro radical cuando conocio al musico Nicolas Fiszman, que se enamora artisticamente de "esta princesa de la tristeza", y muy pronto comenzaron a escribir canciones juntos. Khadja dice de si misma "Nicolas es el Nin de Khadja Nin".
En 1991 firmaron su primer contrato discográfico con Bmg, con la que sacaron su primer Cd "Khadja Nin"que fue muy bien recibido por critica y publico. Es en ese momento cuando Khadja decide dedicarse por entero a la...