[1]​ Durante su infancia y juventud residió en varios países del mundo -entre ellos Argelia, Arabia Saudí, Francia y Bélgica-, debido a que su padre era diplomático.

[2]​ Aunque los bambara tienen una importante tradición musical, basada en los griots, músicos profesionales, la familia de Traoré pertenecía a la nobleza, que tiene tradicionalmente prohibido dedicarse a la música.

No obstante, Rokia emprendió la carrera musical, contando entre sus primeros maestros al célebre guitarrista maliense Ali Farka Touré.

[1]​ Una de sus primeras canciones, "Finini", tuvo un gran éxito en su país natal.

Dos años después, en 2000, publicó Wanita, álbum para el que compuso la letra y la música de todos los temas.