Hija de un diplomático, Rokia Traore viajó con su familia por África y Europa cuando era niña y absorbió influencias de Argelia, Francia y Arabia Saudí en la música de su Malí natal. Inspirada en la guitarra tras escuchar los discos de Dire Straits y Pink Floyd de su hermano, Traore siguió las tradiciones del griot (un tipo de trovador africano), pero desarrolló un estilo vocal suave y conmovedor, salpicado de grandes y apasionados lamentos y gritos. Canta en francés, inglés y la lengua africana occidental de Bamako. Empezó a actuar con regularidad en la universidad e hizo giras con Ali Farka Toure antes de publicar su primer álbum, Mouneissa, en 1997. Mezclando los ritmos hipnóticos de África con riffs de guitarra eléctrica e instrumentos antiguos, su continuación, Wanita (2000), fue nombrada uno de los álbumes más críticos del año por el New York Times, y Bowmboi (2003) le valió un premio BBC3 World Music. Reconocida como una de las principales estrellas de la música africana y mundial, Traore participó en el proyecto Africa Express de Damon Albarn en 2012, tocó con el bajista de Led Zeppelin John Paul Jones en la banda sonora de la obra Desdemona y trabajó con el productor y guitarrista de PJ Harvey John Parish en el aclamado quinto álbum Beautiful Africa (2013).