A zenekar 1980-as évek derekán alakult egy líbiai katonai bázison, ahová a tagok különböző menekülttáborokból érkeztek. A kiképzések között rendszeresen zenéltek, mivel a zene lételemük volt, és azóta a dalaikkal harcolnak tovább a tuareg kultúra megismertetéséért és megmentéséért.

Ez a nyers erőt kifejező tradicionális-melankolikus hangzás- és érzésvilág tette a Tinariwent a világzenei szcéna egyik legnépszerűbb előadójává: olyan világsztárok merítenek inspirációt dalaikból, mint Carlos Santana, Henry Rollins, The Edge, az U2 gitárosa, a Coldplay tagjai, vagy Thom Yorke a Radioheadból.