Рокия Траоре (Rokia Traore) родилась в 1974 году в африканском государстве Мали в семье дипломата. К двадцати годам была уже довольно популярна у себя на родине. В 1997 году девушка стала победительницей конкурса молодых талантов «Decouvertes Afrique», проводимого радиостанцией RFI, обойдя многих более именитых соперников. В декабре того же года началась работа над дебютным альбомом Траоре «Mouneissa» , который вышел год спустя. Все песни диска были написаны самой певицей и исполнены на бамбара (второй язык Мали). В мае 1998 года был предпринят европейский тур, в рамках которого Траоре выступила в Бельгии, Швейцарии, Германии и Франции, а летом певицу пригласили на два крупных фестиваля - Musiques Metisses в Ангулеме и Francofolies в Ля Рошель.