Tidlig historie om Shan-staterne er sløret i myter.De fleste stater hævdede at have været grundlagt på en forgængerstat med et sanskritnavn Shen/Sen.Tai Yai-krøniker begynder normalt med historien om to brødre, Khun Lung og Khun Lai, som steg ned fra himlen i det 6. århundrede og landede i Hsenwi, hvor den lokale befolkning hyldede dem som konger.^[30] Shan, etniske Tai- folk, har beboet Shan-bakkerne og andre dele af det nordlige moderne Burma så langt tilbage som det 10. århundrede e.Kr.Shan-riget Mong Mao (Muang Mao) eksisterede i Yunnan så tidligt som i det 10. århundrede e.Kr., men blev en burmesisk vasalstat under kong Anawrahta af Pagan (1044-1077).^[31]Den første store Shan-stat i den æra blev grundlagt i 1215 ved Mogaung, efterfulgt af Mone i 1223. Disse var en del af den større Tai-migrering, der grundlagde Ahom-riget i 1229 og Sukhothai-kongeriget i 1253. ^[32] Shans, bl.a. en ny migration, der kom ned med mongolerne, kom hurtigt til at dominere et område fra den nordlige Chin-stat og den nordvestlige Sagaing-region til de nuværende Shan-bakker.De nystiftede Shan-stater var multietniske stater, der omfattede et betydeligt antal andre etniske minoriteter som Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa og Burmans.De mest magtfulde Shan-stater var Mohnyin (Mong Yang) og Mogaung (Mong Kawng) i den nuværende Kachin-stat, efterfulgt af Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) og Kyaingtong (Keng Tung) i nuværende- dag nordlige Shan-stat.^[33]