Rokia Traoré édesapja diplomata volt, így a kis Rokia számos országban járt és élt (Algéria, Szaúd-Arábia, Franciaország, Belgium). Különösen érdeklődött a zene iránt, bár szülei nem akarták, hogy zenei pályára álljon. A sok országban sokféle zenei benyomás érte, amelyek későbbi munkásságát erősen befolyásolják.
Gimnáziumi éveiben Bamakóban már folytatott zenei tanulmányokat már és fellépései is voltak.
Dalainak középpontjában a szociális problémák állnak. Emberi kapcsolatokról, szerelemről énekel, de a nő társadalmi szerepének problémái, a modern kori afrikai társadalmakban elfoglalt helyük, valamint az éhező afrikai gyermekek problémái is központi témái közé tartoznak.
Diszkográfia
1988 Mouneîssa – első albumán hazájának különböző zenei hagyományait ötvözte a maga egyedi, utánozhatatlan módján. Európában ez a lemez 40 000 feletti példányszámban kelt el.
2000 Wanita – második albuma szintén nagy siker lett. A New York Times listáján az év albumai között említették.
2003 Bowmboï – legsikeresebb albuma, ami az igazi áttörést hozta számára. A világ legrangosabb világzenei díjával, a BBCWorld Music Award-dal tüntették ki.