Das Territorium der Mongolei wurde vor etwa 500 000 Jahren besiedelt. Seit dem 1. Jahrtausend v. Chr. lebten in den Weidegebieten von der Gobi bis an den Baikalsee in Sibirien nomadische Viehhalterstämme, die über Gemeinsamkeiten in Lebensweise, Wirtschaft, Kultur und Sprache verfügten. Die ersten Stammesverbände bildeten die Xiongnu (3.–1. Jh.