Som datter af en diplomat blev Rokia Traoré tidligt fortrolig med et væld af afrikanske, europæiske og mellemøstlige musikgenrer. Opvæksten har i høj grad præget Traorés kunstneriske virke. Hendes første album, ”Mouneïssa”, er eksempelvis en nedbarberet folkproduktion baseret på et elegant mix af hjemlandet Malis instrumenter og rockens virkemidler, ligesom hun også har arbejdet med mere jazzprægede opsætninger. Siden 2013 har hun udgivet flere John Parish-producerede albums og samarbejdet med navne som Led Zeppelins John Paul Jones og indiehelten Devendra Banhart.