Dastlab kichik qishloq bo'lgan Kuala-Lumpur 19-asrning o'rtalarida qalay qazib olish sanoatining rivojlanishi natijasida tashkil etilgan.Mintaqa Selangor daryosi atrofida konlarni o'rnatgan xitoylik konchilarni va Ulu Klang hududida o'zini ko'rsatgan Sumatranslarni jalb qildi.Shahar Eski bozor maydoni atrofida shakllana boshladi, yo'llar turli konchilik hududlariga cho'zilgan.Kuala-Lumpurning muhim shahar sifatida paydo bo'lishi taxminan 1857 yilda Raja Abdulla bin Raja Ja'far va uning ukasi Malakkalik xitoylik ishbilarmonlar tomonidan moliyalashtirilgan holda, yangi qalay konlarini ochish uchun xitoylik konchilarni ishga yollaganida sodir bo'ldi.Bu shaxtalar qalayni yig'ish va tarqatish punkti bo'lib xizmat qilgan shaharning qon tomiriga aylandi.Kuala-Lumpur o'zining dastlabki yillarida bir qancha qiyinchiliklarga duch keldi.Yog'och va "atap" (palma barglari somon) binolari yong'inga chidamli bo'lib, shahar geografik joylashuvi tufayli kasalliklar va toshqinlarga duchor bo'lgan.Bundan tashqari, shahar Selangor fuqarolar urushiga aralashdi, turli guruhlar boy qalay konlarini nazorat qilish uchun kurashdilar.Kuala-Lumpurning uchinchi xitoylik kapitanı Yap Ah Loy kabi muhim shaxslar ushbu notinch vaqtlarda muhim rol o'ynadi.Yap rahbariyati va uning Britaniya rasmiylari, jumladan Frenk Svettenxem bilan ittifoqi shaharning tiklanishi va o'sishiga hissa qo'shdi.Kuala-Lumpurning zamonaviy o'ziga xosligini shakllantirishda ingliz mustamlakachilik ta'siri muhim rol o'ynadi.Britaniya rezidenti Frank Svettenxem davrida shahar sezilarli darajada yaxshilandi.Binolarning yong‘inga chidamliligi uchun g‘isht va kafeldan qurilishi belgilandi, ko‘chalar kengaytirildi, sanitariya holati yaxshilandi.1886-yilda Kuala-Lumpur va Klang oʻrtasida temir yoʻl liniyasining oʻrnatilishi shaharning oʻsishini yanada kuchaytirdi, aholi soni 1884-yildagi 4500 kishidan 1890-yilga kelib 20.000 kishiga koʻtarildi. 1896-yilga kelib Kuala-Lumpurning nufuzi shu qadar oʻsdiki, u poytaxt etib saylandi. yangi tashkil etilgan Federativ Malay Davlatlari.