Хадья Нин родилась и выросла в Бурунди, небольшой африканской стране, расположенной между Заиром и Танзанией. В 16 лет покинула дом, чтобы продолжить обучение в соседнем Заире, где познакомилась с будущим мужем, вместе с которым начала работать в туристическом бизнесе. В 17 лет родила сына и вскоре эмигрировала во Францию, где оказалась совсем одна, с ребенком на руках и без средств к существованию. Спустя несколько лет судьба свела Хадью с талантливым музыкантом Николасом Фицманом, они начали вместе работать над песнями, сочетающими в себе африканскую и европейскую музыку, и в 1991 году подписали контракт со звукозаписывающей фирмой BMG, издавшей вскоре первую пластинку "Khadja Nin". Вторая, "Ya Pili", вышла в 1994 году, но настоящий прорыв случился лишь в 1996 году, после того, как национальный телеканал TFI выбрал Хадью Нин "лицом" предстоящего лета, предлагая слушателям несколько раз в день видеоклипы на песни с нового альбома "Sambolera". Итог- 420 тысяч проданных пластинок.

Вышедший в 1998 году "YA", записывался в Англии, на портативной студии, разместившейся прямо в загородном доме, снятой Нин и Фицманом в одном из лондонских предместий. Николас Фицмана написал музыку и спродюсировал альбом, кроме того, в его записи принял участие корсиканец И.Мурвини.