机场于1965年8月30日交付使用， 其3700米跑道在当时来看是全亚洲规模最大的，一直到九十年代，机场共修建航站塔楼3座。其中2座用作服务马来西亚的国内航班，1座用作服务飞往新加坡的国际航班。

由于有一些设施已陈旧，在使用中暴露出不少问题，本机场航站曾经两度起火幸无人员伤亡。2002年，新组建的亚洲航空曾考虑将此机场作为国内中心枢纽，但后来遭到马来西亚政府的反对而作罢。

2024年10月24日，长龙航空开通广州-吉隆坡梳邦航线。