El grupo se presentó por primera vez en 1982, en un festival en Argel, con el nombre de "Taghreft Tinariwen", que luego abreviarían en "Tinariwen".