Rokia Traorés far var diplomat. I oppveksten bodde hun i Algerie, Saudi-Arabia, Frankrike og Belgia og ble eksponert for et vidt spekter musikalske inntrykk. Foreldrene ønsket ikke at hun skulle bli musiker, men i gymnastiden i Bamako utviklet hun stemmen og holdt sine første offentlige opptredener.