A região correspondente à Mongólia atual foi ocupada por diversas tribos nômades, segundo relatos chineses que remontam a séculos antes de Cristo. Os Hunos aparentemente migraram para oeste a partir das estepes da Mongólia. Por volta do século VII, os turcos surgem nos relatos chineses como nômades vindos do norte (da Mongólia). Nos séculos seguintes, os turcos migrariam para o sudoeste, ocupando outras áreas da Ásia, mas algumas tribos permaneceram no leste da Mongólia até o século XIII.