การก่อสร้างท่าอากาศยานนานาชาติมัณฑะเลย์เป็นโครงการของรัฐบาลพม่า ในช่วง พ.ศ. 2530 เพื่อที่จะรองรับนักท่องเที่ยว และเป็นท่าอากาศยานหลักของประเทศควบคู่ไปกับ ท่าอากาศยานย่างกุ้ง และหวังว่าจะเป็นจุดเชื่อมต่อระหว่างพม่ากับเมืองท่องเที่ยวอื่นๆในภูมิภาค เช่น ปักกิ่ง, ฮานอย, กรุงเทพมหานคร เป็นต้น

การก่อสร้างเริ่มต้นในปี พ.ศ. 2539 และเปิดอย่างเป็นทางการเมื่อ กันยายน พ.ศ. 2543 โดยใช้งบประมาณไปกว่า 4,500 ล้านบาท ซึ่งมาจากการกู้ EXIM Bank ของประเทศไทย จากการเปลี่ยนแปลงทางการเมืองของพม่า ส่งผลให้ธุรกิจการบินในพม่าเติบโตขึ้นอย่างรวดเร็ว โดยเฉพาะเที่ยวบินจากกรุงเทพมหานครและจีน ซึ่งปีที่ผ่านมาได้เติบโตขึ้นถึง 20%