Lotnisko było pierwotnie planowane pod nazwą Taoyuan International Airport, ale później przemianowano go na Chiang Kai-shek International Airport dla uczczenia pamięci byłego prezydenta Czang Kaj-szeka.
Lotnisko jest głównym ośrodkiem China Airlines, sztandarowego przewoźnika Tajwanu, jak również EVA Air, prywatnej linii lotniczej z założonej na początku lat 90. Przepełnienie portu lotniczego w ostatnich latach spowodowało budowę Terminalu 2, który został otwarty w dniu 29 lipca 2000 r. z połową jego bram operacyjnych; EVA Air był pierwszą linią lotniczą, która przeszła do Terminalu 2. Pozostałe bramy otwarto w dniu 21 stycznia 2005 dla China AirlinesChina Airlines (2005-01-25). "About the D Concourse of Terminal 2". China Airlines. Archived from the original. Istnieją plany budowy trzeciego terminalu, który zostanie wybudowany dla zmniejszenia zatorów w Terminalach 1 i 2.
W styczniu 2006 roku zostało utworzone Centrum Serwisowe Zagranicznych Robotników, aby zapewnić odbiór z lotniska, usługi i zaspokojenie potrzeb pracowników migrujących. Znajdują się tam stanowiska w holu przylotów terminalu 1 i 2, oraz w holu odlotów Terminalu 1.