Die vroeë geskiedenis van die Shan-state is vertroebel in mites.Die meeste state het beweer dat hulle gestig is op 'n voorgangerstaat met 'n Sanskrit-naam Shen/Sen.Tai Yai-kronieke begin gewoonlik met die verhaal van twee broers, Khun Lung en Khun Lai, wat in die 6de eeu uit die hemel neergedaal het en in Hsenwi beland het, waar die plaaslike bevolking hulle as konings verwelkom het.^[30] Die Shan, etniese Tai- volke, het die Shan-heuwels en ander dele van noordelike hedendaagse Birma so ver terug as die 10de eeu nC bewoon.Die Shan-koninkryk van Mong Mao (Muang Mao) het reeds in die 10de eeu nC in Yunnan bestaan, maar het 'n Birmaanse vasalstaat geword tydens die bewind van koning Anawrahta van Pagan (1044–1077).^[31]Die eerste groot Shan-staat van daardie era is in 1215 by Mogaung gestig, gevolg deur Mone in 1223. Dit was deel van die groter Tai-migrasie wat die Ahom-koninkryk in 1229 en die Sukhothai-koninkryk in 1253 gestig het. ^[32] Die Shans, insluitend 'n nuwe migrasie wat met die Mongole afgekom het, het vinnig 'n gebied van die noordelike Chin-staat en die noordwestelike Sagaing-streek tot die hedendaagse Shan-heuwels oorheers.Die nuutgestigte Shan-state was multi-etniese state wat 'n aansienlike aantal ander etniese minderhede soos die Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa en Burmans ingesluit het.Die magtigste Shan-state was Mohnyin (Mong Yang) en Mogaung (Mong Kawng) in die huidige Kachin-staat, gevolg deur Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) en Kyaingtong (Keng Tung) in die huidige- dag noordelike Shan-staat.^[33]