Tidlig historie til Shan-statene er uklar i myter.De fleste stater hevdet å ha blitt grunnlagt på en forgjengerstat med et sanskritnavn Shen/Sen.Tai Yai-krøniker begynner vanligvis med historien om to brødre, Khun Lung og Khun Lai, som steg ned fra himmelen på 600-tallet og landet i Hsenwi, hvor lokalbefolkningen hyllet dem som konger.^[30] Shan, etniske Tai- folk, har bebodd Shan Hills og andre deler av det nordlige moderne Burma så langt tilbake som på 1000-tallet e.Kr.Shan-riket Mong Mao (Muang Mao) eksisterte i Yunnan så tidlig som på 1000-tallet e.Kr., men ble en burmesisk vasalstat under kong Anawrahta av Pagan (1044–1077).^[31]Den første store Shan-staten i den tiden ble grunnlagt i 1215 ved Mogaung, etterfulgt av Mone i 1223. Disse var en del av den større Tai-migrasjonen som grunnla Ahom-riket i 1229 og Sukhothai-riket i 1253. ^[32] Shans, bl.a. en ny migrasjon som kom ned med mongolene, kom raskt til å dominere et område fra nordlige Chin State og nordvestlige Sagaing-regionen til dagens Shan Hills.De nystiftede Shan-statene var multietniske stater som inkluderte et betydelig antall andre etniske minoriteter som Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa og Burmans.De mektigste Shan-statene var Mohnyin (Mong Yang) og Mogaung (Mong Kawng) i dagens Kachin-stat, etterfulgt av Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) og Kyaingtong (Keng Tung) i dag- dag nord i Shan-staten.^[33]