考古学的证据，大约在公元前9世纪，斯基泰人可能在此活动。
早期历史.在18世纪中叶之前，唐努乌梁海的书面记载非常稀少。考古学发现现今图瓦地区存有长时间居住痕迹。墓葬的时间可以追溯到旧石器时代。考古发掘表明该地区早期属于阿凡纳谢沃文化和奥库涅夫文化。在约公元200年前，匈奴统治这片区域。鲜卑人击败了匈奴，之后柔然兴起。突厥汗国灭亡后，属于铁勒诸部的都播人被唐朝编入安北都护府，都播是图瓦人的祖先。8世纪，回鹘汗国兴起，图瓦人臣服于汗国，汗国于公元840年被来自叶尼塞上游