Sejarah awal negeri Shan diselubungi mitos.Kebanyakan negeri mendakwa telah diasaskan di atas negeri terdahulu dengan nama Sanskrit Shen/Sen.Kronik Tai Yai biasanya bermula dengan kisah dua beradik, Khun Lung dan Khun Lai, yang turun dari syurga pada abad ke-6 dan mendarat di Hsenwi, di mana penduduk tempatan memuji mereka sebagai raja.^[30] Orang Shan, etnik Tai , telah mendiami Bukit Shan dan bahagian lain di utara Burma zaman moden sejak abad ke-10 Masihi.Kerajaan Shan Mong Mao (Muang Mao) wujud di Yunnan seawal abad ke-10 CE tetapi menjadi negara bawahan Burma semasa pemerintahan Raja Anawrahta dari Pagan (1044–1077).^[31]Negeri Shan yang pertama pada era itu diasaskan pada 1215 di Mogaung, diikuti oleh Mone pada 1223. Ini adalah sebahagian daripada penghijrahan Tai yang lebih besar yang mengasaskan Kerajaan Ahom pada 1229 dan Kerajaan Sukhothai pada 1253. ^[32] The Shan, termasuk penghijrahan baru yang turun bersama orang Mongol, dengan cepat menguasai kawasan dari utara Negeri Chin dan barat laut Wilayah Sagaing ke Shan Hills sekarang.Negeri Shan yang baru diasaskan ialah negeri berbilang etnik yang merangkumi sejumlah besar etnik minoriti lain seperti Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa dan Burman.Negeri Shan yang paling berkuasa ialah Mohnyin (Mong Yang) dan Mogaung (Mong Kawng) di Negeri Kachin sekarang, diikuti oleh Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) dan Kyaingtong (Keng Tung) pada masa kini- hari utara Negeri Shan.^[33]