高雄機場建於日治時代，光復初期，政府接收作為空軍訓練基地之用。民國五十四年，為拓展南部地區空運事業，由民航局接管，成立「高雄航空站」，並加以擴建，開辦國內民航客、貨運輸業務。嗣因市場需要，於民國五十八年四月開辦國際貨運業務，本站亦於同年七月一日正式升格為「高雄國際航空站」，並於六十一年十月開辦國際客運業務。

在成立之初，營運量增加幅度並不顯著，各項設施尚可應付裕如，但自七十六年底，政府實施「開放天空」政策之後，新航空公司及航線相繼增加，民航事業快速發展，同時由於開放大陸探親以及路上交通堵塞日益嚴重，使得本機場營運量的成長率，躍升三成以上，為因應長遠需求，民航局再度擬定擴建計劃，於七十五年至七十六年間新建國內線停機坪五處及主跑道一條，第二期擴建計劃則於八十年一月動工，其中除國際航廈專用航站大廈已於八十六年一月十一日完工啟用外，另包括貨運停機坪、停車場、高架道路、人行天橋及維修棚廠等均已完成。為解決夜駐及技降航機停機不足問題，於九十三年九月起動工辦理擴建A、B區停機坪計畫，14個機坪已於九十五年初完工啟用，可因應南台灣國際航空快速成長及未來兩岸直航後之需求。