ההיסטוריה המוקדמת של מדינות השאן מעיבה במיתוס.רוב המדינות טענו שהן נוסדו על מדינה קודמת עם שם סנסקריט Shen/Sen.דברי הימים של טאי יאי מתחילים בדרך כלל בסיפורם של שני אחים, Khun Lung ו-Khun Lai, שירדו מגן עדן במאה ה-6 ונחתו בהסנווי, שם היללו אותם האוכלוסייה המקומית כמלכים.^[30] השאן, עמי טאי אתניים, אכלסו את גבעות השאן וחלקים אחרים של צפון בורמה של ימינו עוד במאה ה-10 לספירה.ממלכת השאן של מונג מאו (Muang Mao) התקיימה ביונאן כבר במאה ה-10 לספירה אך הפכה למדינת וסאל בורמזית בתקופת שלטונו של המלך אנאורהטה מפגן (1044–1077).^[31]מדינת השאן הגדולה הראשונה של אותה תקופה נוסדה ב-1215 ב-Mogaung, ואחריה מונה ב-1223. אלה היו חלק מהגירת הטאי הגדולה יותר שייסדה את ממלכת אהום ב-1229 ואת ממלכת סוכותאי ב-1253. ^[32] השאנס, כולל הגירה חדשה שהגיעה עם המונגולים, הגיעה במהירות לשלוט באזור מצפון מדינת צ'ין וצפון מערב אזור סאגאינג ועד לגבעות השאן של ימינו.מדינות השאן החדשות שנוסדו היו מדינות רב-אתניות שכללו מספר ניכר של מיעוטים אתניים אחרים כמו הצ'ין, פאלאונג, פא-או, קאצ'ין, אקהה, לאהו, ווה ובורמנים.מדינות השאן החזקות ביותר היו מוהניין (מונג יאנג) ומוגאונג (מונג קאוונג) במדינת קאצ'ין של היום, ואחריהן ת'יני (הסנווי), ת'יבאו (הסיפאו), מומייק (מונג מיט) וקיאינגטונג (קנג טונג) בהווה- יום צפון מדינת שאן.^[33]