Maailmanmusiikin tunnetuimpiin ja arvostetuimpiin kokoonpanoihin lukeutuvan Tinariwenin tarina alkoi libyalaisella sotilaskoulutusleirillä 1980-luvun alussa, jossa tuaregikansaa koulutettiin itsenäisyystaistelua varten. Yhtyettä onkin kutsuttu rock´n´rollin todellisiksi kapinallisiksi sen jäsenten taisteltua mukana tuaregien kansannousussa Malissa. Tinariwenin musiikkia levitettiin vuosien ajan kädestä toiseen c-kasettina, ja kollektiivi keräsi pikkuhiljaa mainetta eri puolilla Saharaa soittaen erilaisissa kansanjuhlissa.
