Khaira Arby voit le jour dans un village du Sahara, au nord de Tombouctou. La Malienne remporte son premier concours de chant alors qu'elle est encore écolière. À 22 ans, elle a l'occasion d'enregistrer avec l'Orchestre régional de Tombouctou. Par la suite, Arby acquiert beaucoup de bagage en se produisant aux côtés d'Ali Farké Touré, son cousin et mentor. Née d'une mère songhai et d'un père berbère, l'artiste polyglotte aborde en chanson les thèmes universaux que sont la paix, l'amour et la famille. Accompagnée d'un groupe mariant rythmes maliens traditionnels, funk, reggae et musique psychédélique, elle donne des concerts au Mali et à l'étranger. En 2006, elle est faite Chevalier de l'ordre national du Mali. Timbuktu Tarab, son quatrième disque, est sorti en 2010.