海的书面记载非常稀少。考古学发现现今图瓦地区存有长时间居住痕迹。墓葬的时间可以追溯到旧石器时代。考古发掘表明该地区早期属于阿凡纳谢沃文化和奥库涅夫文化。在约公元200年前，匈奴统治这片区域。鲜卑人击败了匈奴，之后柔然兴起。突厥汗国灭亡后，属于铁勒诸部的都播人被唐朝编入安北都护府，都播是图瓦人的祖先。8世纪，回鹘汗国兴起，图瓦人臣服于汗国，汗国于公元840年被来自叶尼塞上游的吉尔吉斯人推翻一些回鹘人融入到图瓦社会中。
蒙古统治.1207年，由成吉思汗长子朮赤领导的蒙古