Կուալա Լումպուրը հիմնադրվել է 1857 թվականին։ 1880-1978 թվականները եղել է Սելանգորի մայրաքաղաքը։ 1946-1957 թվականները եղել է բրիտանական գաղութի վարչական կենտրոնը, 1957-1963 թվականները՝ անկախ Մալայայի Ֆեդերացիայի մայրաքաղաք, 1983 թվականից՝ Մալայզիայի մայրաքաղաք։ 1972 թվականի փետրվարի 1-ից կրում է քաղաքի կարգավիճակը, 1974 թվականից՝ Դաշնային տարածքի կարգավիճակ[6]: