Historia ya awali ya majimbo ya Shan imejaa hadithi.Majimbo mengi yalidai kuwa yalianzishwa katika jimbo lililotangulia kwa jina la Sanskrit Shen/Sen.Masimulizi ya Tai Yai kwa kawaida huanza na hadithi ya ndugu wawili, Khun Lung na Khun Lai, ambao walishuka kutoka mbinguni katika karne ya 6 na kutua Hsenwi, ambako wakazi wa huko waliwasifu kuwa wafalme.^[30] Shan, watu wa kabila la Tai , wameishi Milima ya Shan na maeneo mengine ya kaskazini mwa Burma ya kisasa hadi karne ya 10 BK.Ufalme wa Shan wa Mong Mao (Muang Mao) ulikuwepo Yunnan mapema kama karne ya 10 BK lakini ukawa serikali kibaraka ya Burma wakati wa utawala wa Mfalme Anawrahta wa Wapagani (1044–1077).^[31]Jimbo kuu la kwanza la Shan la enzi hiyo lilianzishwa mnamo 1215 huko Mogaung, likifuatiwa na Mone mnamo 1223. Hizi zilikuwa sehemu ya uhamiaji mkubwa wa Tai ambao ulianzisha Ufalme wa Ahom mnamo 1229 na Ufalme wa Sukhothai mnamo 1253. ^[32] Shans, ikijumuisha uhamiaji mpya ambao ulikuja na Wamongolia, ulikuja haraka kutawala eneo kutoka kaskazini mwa Jimbo la Chin na Mkoa wa kaskazini-magharibi wa Sagaing hadi Milima ya Shan ya sasa.Majimbo mapya ya Shan yaliyoanzishwa yalikuwa ya makabila mengi ambayo yalijumuisha idadi kubwa ya makabila mengine madogo kama vile Wachin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa na Burmans.Majimbo ya Shan yenye nguvu zaidi yalikuwa Mohnyin (Mong Yang) na Mogaung (Mong Kawng) katika Jimbo la Kachin la leo, ikifuatiwa na Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) na Kyaingtong (Keng Tung) kwa sasa- siku ya kaskazini mwa Jimbo la Shan.^[33]