Originalmente construido como base del Escuadrón Aéreo del Ejército Imperial Japonés en 1942 durante la etapa del dominio japonés de Taiwán,​ el aeropuerto de Kaohsiung conservó su propósito militar cuando el gobierno de la República de China tomó por primera vez el control de Taiwán en 1945. Debido a la necesidad de disponer una base para el transporte civil en el sur de Taiwán, fue desmilitarizado y convertido en un aeropuerto civil doméstico en 1965, y posteriormente ascendido al estatus de aeropuerto internacional en 1969, con vuelos internacionales regulares a partir de 1972.​ Durante un breve período, en 1998, EVA Air abrió un vuelo directo desde Kaohsiung a Los Ángeles, pero dada su baja utilización, pronto fue interrumpido. En el año 2006, se añadieron nuevos vuelos a destinos del sur de Corea y Japón. El Aeropuerto Internacional de Kaohsiung es el segundo aeropuerto de Taiwán. En la actualidad, los pasajeros que viajen a Europa, Australia, o Norteamérica pueden utilizar vuelos que conectan con el Aeropuerto Internacional de Taiwán Taoyuan, desde donde se pueden realizar la mayoría de los vuelos internacionales.