机场由马来西亚政府所持有的国库控股公司控股60%的马来西亚机场控股集团经营，旗下拥有包括吉隆坡机场在内的41个机场。此机场正式启用于1998年6月27日，取代之前的梳邦国际机场。吉隆坡国际机场的标语是“一个新的方式走向世界”（）。吉隆坡国际机场也是袋鼠航线的停留点之一，但由于在机场投入服务时也是亚洲金融风暴的恢复期，所以很少人抵达此机场以及区域的机场，导致各个航空公司的业绩见赤字，因此英国航空、奥地利航空与澳洲航空在当时已停飞吉隆坡国际机场，所以只剩马来西亚航空停留在此机场。机场管理公司仍保持乐观态度，