Rokia Traoré est Bambara. Elle se distingue par son style artistique mêlant tradition malienne (musique mandingue) et modernisme occidental. Comme son père était diplomate, elle a beaucoup voyagé dans sa jeunesse : Algérie, Arabie saoudite, France et Belgique. Elle s'entoure d'une équipe formée à l'école de la tradition. Ses musiciens utilisent surtout les instruments traditionnels : balafon, n?goni, karignan, guitare, djembé, yabara mais sa voix reste libre de s'éloigner des canons esthétiques établis. Rokia Traoré adapte sa musique à son temps et à ses préoccupations sans a priori, ni contrainte extérieure.

Très influencée par Billie Holiday, Rokia participera aux États-Unis en 2005, au spectacle "Billie & Me" consacré à la vie de la chanteuse légendaire.

En 2009, elle remporte une Victoire de la musique dans la catégorie "musiques du monde" pour son album Tchamantché.

En 2015, elle est membre du Jury Longs métrages du Festival du Cinéma de Cannes.
Rokia Traoré vit dans le nord de la France à Amiens.