Z terenem pod lotnisko, obejmującym 100 km² jest to jeden z największych portów lotniczych na świecie. Jest on zbudowany na kawałku ziemi rolnej i nie wymagał rozbiórki własności prywatnej. Master plan Kuala Lumpur International Airport obejmuje budowę pięciu pasów startowych oraz dwóch terminali w towarzystwie dwóch terminali satelitarnych dla każdego z terminali w trzech etapach. Faza pierwsza rozwoju obejmuje budowę jednego głównego terminalu wraz z jednym terminalem satelitarnym, który jest zdolny pomieścić 25 mln pasażerów i dwa pełne pasy serwisowe. W ramach realizacji fazy pierwszej wybudowano 60 doków, dwadzieścia różnych miejsc parkingowych, osiemdziesiąt miejsc postoju samolotów, cztery hangary konserwacyjne i straży pożarnej. Realizacja drugiego etapu i trzeciego będzie prowadzona z myślą o wzroście liczby pasażerów. Ostatecznie lotnisko będzie w stanie obsłużyć 100 mln pasażerów rocznie, gdy zostaną zrealizowane wszystkie fazy.
Lotnisko zatrudnia 25 tys. pracowników pracujących 24 godziny na dobę. Port lotniczy powstał w ciągu czterech i pół roku. Lotniska zostało oficjalnie zainaugurowane 27 czerwca 1998, na tydzień przed Portem lotniczym Hongkong. Ale loty zostały przeniesione z Subang dni później, 30 czerwca w czasie Igrzysk Wspólnoty Narodów.