突厥汗国灭亡后，属于铁勒诸部的都播人被唐朝编入安北都护府，都播是图瓦人的祖先。8世纪，回鹘汗国兴起，图瓦人臣服于汗国，汗国于公元840年被来自叶尼塞上游的吉尔吉斯人推翻一些回鹘人融入到图瓦社会中。
蒙古统治.1207年，由成吉思汗长子朮赤领导的蒙古人征服图瓦。元朝时称为秃巴思人，归属岭北行省的益兰州。北元之后，图瓦由和托辉特部统治直至17世纪。和托辉特部消失可能是和瓦剌持续的战斗。图瓦成为准噶尔的一部分。
清朝统治.清朝在通过与准噶尔的一系列战争此地建