當政府宣布這個計劃時，遭到了許多方面的反對。反對的理由很多。比如新機場會距離吉隆坡市中心70公裏，非常不方便。整個計劃的費用很大等等。此外，有人認為梳邦國際機場還有擴建空間，沒有必要新建機場。本項目開工建設時，梳邦國際機場正在建設第三航站樓，該航站樓於2010年2月投入使用。此外，1995還對第二客運大樓進行了維修和升級。
經過幾年的規劃，吉隆坡國際機場終於在6月27日正式開始運營，1998，比新建的香港國際機場提前了壹周。機場啟用之初壹度混亂，客運大樓電腦壞了，但航班信息無法顯示，行李運送有問題長達五個多小時。
機場投入使用的時候，也是亞洲金融風暴的恢復期，所以很少有人到達這個機場和區域內的機場，導致各航空公司業績虧損。因此，幾家航空公司也停止了飛往吉隆坡的航班，如全日空航空公司、英國航空公司、澳航和西北航空公司。
2006年3月，亞航的廉價客運航站樓開始啟用。為了應對越來越多的乘客，這個客運航站樓是專門為廉價航空公司亞航建造的，以達到“便宜”的目的，讓廉價航空公司的乘客只需要支付廉價的機場稅。