Sejarah awal negara bagian Shan diselimuti mitos.Sebagian besar negara bagian mengaku didirikan berdasarkan negara pendahulunya dengan nama Sansekerta Shen/Sen.Kronik Tai Yai biasanya dimulai dengan kisah dua bersaudara, Khun Lung dan Khun Lai, yang turun dari surga pada abad ke-6 dan mendarat di Hsenwi, di mana penduduk setempat memuji mereka sebagai raja.^[30] Suku Shan, suku Tai , telah mendiami Perbukitan Shan dan wilayah lain di wilayah utara Burma sejak abad ke-10 Masehi.Kerajaan Shan milik Mong Mao (Muang Mao) sudah ada di Yunnan sejak abad ke-10 M tetapi menjadi negara bawahan Burma pada masa pemerintahan Raja Anawrahta dari Pagan (1044–1077).^[31]Negara Bagian Shan besar pertama pada masa itu didirikan pada tahun 1215 di Mogaung, diikuti oleh Mone pada tahun 1223. Ini adalah bagian dari migrasi Tai yang lebih besar yang mendirikan Kerajaan Ahom pada tahun 1229 dan Kerajaan Sukhothai pada tahun 1253. ^[32] Suku Shan, termasuk migrasi baru yang datang bersama bangsa Mongol, dengan cepat mendominasi wilayah dari Negara Bagian Chin utara dan Wilayah Sagaing barat laut hingga Perbukitan Shan saat ini.Negara Bagian Shan yang baru didirikan merupakan negara multietnis yang mencakup sejumlah besar etnis minoritas lainnya seperti Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa, dan Burman.Negara bagian Shan yang paling kuat adalah Mohnyin (Mong Yang) dan Mogaung (Mong Kawng) di negara bagian Kachin saat ini, diikuti oleh Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) dan Kyaingtong (Keng Tung) di masa sekarang. hari di utara Negara Bagian Shan.^[33]