Como hija de un diplomático que trabajó en diferentes países, Rokia absorbió lo mejor de los ritmos de los países africanos y europeos en los que vivió para crear su propio estilo. Gracias a este estilo fresco y novedoso, ganó un concurso en Francia que llevó su música a la escena de jazz internacional. Desde entonces la artista destaca por sus sonidos de jazz combinados con instrumentos africanos tradicionales. Un sonido tan especial que grandes artistas y productores, como el Kronos Quartet, la han buscado para colaborar con ella.