Tuva Cumhuriyeti'nin kökeni, 1911 yılında Çin'deki Mançu hanedanının yıkılmasıyla başlayan bağımsızlık hareketlerine dayanır. 1914 yılında Rusya'nın himayesine giren Tuvalar, 1921 yılında Tannu Tuva Halk Cumhuriyeti'ni kurdular. 1961 yılında Tuva Özerk Sovyet Sosyalist Cumhuriyeti adını alan cumhuriyet, 1991 yılında Sovyetler Birliği'nin dağılmasıyla Tuva Cumhuriyeti olarak yeniden adlandırıldı.