Əvvəlcə kiçik bir kənd olan Kuala Lumpur 19-cu əsrin ortalarında qalay mədən sənayesinin inkişaf etməsi nəticəsində quruldu.Bölgə Selangor çayı ətrafında mədənlər quran Çinli mədənçiləri və Ulu Klanq bölgəsində özlərini qurmuş Sumatransları cəlb etdi.Qəsəbə Köhnə Bazar Meydanı ətrafında formalaşmağa başladı, yollar müxtəlif mədən sahələrinə qədər uzanırdı.Kuala Lumpurun əhəmiyyətli bir şəhər kimi qurulması təxminən 1857-ci ildə Raca Abdullah bin Raca Cəfər və onun qardaşı Malakkalı Çinli iş adamlarının maliyyəsi ilə Çin mədənçilərini yeni qalay mədənləri açmaq üçün işə götürdükdə gəldi.Bu mədənlər qalay üçün toplama və səpilmə məntəqəsi kimi xidmət edən şəhərin can damarına çevrildi.İlk illərdə Kuala Lumpur bir sıra problemlərlə üzləşdi.Taxta və 'atap' (xurma yarpağı ilə örtülmüş) binalar yanğına qarşı həssas idi və şəhər coğrafi mövqeyinə görə xəstəliklər və daşqınlarla üzləşdi.Üstəlik, şəhər Selangor Vətəndaş Müharibəsinə qarışdı, müxtəlif qruplar zəngin qalay mədənlərinə nəzarət etmək üçün mübarizə apardılar.Kuala Lumpurun üçüncü çinli kapitanı Yap Ah Loy kimi mühüm fiqurlar bu təlatümlü dövrlərdə mühüm rol oynadılar.Yapın rəhbərliyi və Frank Swettenham da daxil olmaqla Britaniya rəsmiləri ilə ittifaqı şəhərin bərpasına və böyüməsinə töhfə verdi.İngilis müstəmləkəçiliyi Kuala Lumpurun müasir şəxsiyyətinin formalaşmasında mühüm rol oynadı.Britaniya sakini Frank Svettenhemin rəhbərliyi altında şəhər əhəmiyyətli təkmilləşdirmələrə məruz qaldı.Yanğına davamlılıq üçün binaların kərpicdən və kafeldən tikilməsi tapşırılıb, küçələr genişləndirilib, kanalizasiya yaxşılaşdırılıb.1886-cı ildə Kuala Lumpur və Klanq arasında dəmir yolu xəttinin qurulması şəhərin böyüməsini daha da artırdı, əhalisi 1884-cü ildə 4500-dən 1890-cı ilə qədər 20.000-ə yüksəldi. 1896-cı ilə qədər Kuala Lumpurun nüfuzu elə artdı ki, paytaxt seçildi. yeni yaradılmış Federativ Malay Dövlətləri.