I primi ad abitare la provincia furono i georgiani pagani di Pkhovi che trovarono rifugio nelle spopolata regione montana durante la loro ribellione contro la cristianizzazione operata dal re iberico Mirian III, tra il 330 e il 340. Successivamente, vennero forzatamente convertiti al Cristianesimo e sottomessi ai re georgiani. Dopo il collasso della monarchia georgiana unificata, nel XV secolo, Tusheti venne a trovarsi sotto il governo dei re di Cachezia. Nel XVI secolo, il popolo batsi nord caucasico (imparentato etnicamente con i ceceni e ingusci) venne a stabilirsi nella Gola di Tsova di Tusheti. Il re Levan di Kakheti (1520-1574) conferisce loro le terre situate nella valle di Alvani in cambio del loro servizio militare. Noti ai georgiani locali come Tsova-Tushs, essi hanno un alto grado di assimilazione e sono tipicamente bilingui utilizzando sia il georgiano che la loro propria lingua. Al giorno d'oggi, quest'ultima viene parlata soltanto nel villaggio Zemo Alvani.

Durante l'invasione tedesca dell'Unione Sovietica, una rivolta minore anti-sovietica ebbe luogo nella regione, nel 1942-1943, apparentemente collegata agli eventi simili ma su scala molto più vasta verificatisi nell'Inguscezia.