Kuala Lumpur, fillimisht një fshat i vogël, u themelua në mesin e shekullit të 19-të si rezultat i lulëzimit të industrisë së minierave të kallajit.Rajoni tërhoqi minatorët kinezë, të cilët ngritën miniera rreth lumit Selangor dhe Sumatrans që ishin vendosur në zonën e Ulu Klang.Qyteti filloi të merrte formë rreth Sheshit të Tregut të Vjetër, me rrugë që shtriheshin në zona të ndryshme minerare.Krijimi i Kuala Lumpurit si një qytet i rëndësishëm erdhi rreth vitit 1857 kur Raja Abdullah bin Raja Jaafar dhe vëllai i tij, me financim nga biznesmenë kinezë malakanë, punësuan minatorë kinezë për të hapur miniera të reja kallaji.Këto miniera u bënë gjaku i qytetit, i cili shërbeu si pikë grumbullimi dhe shpërndarjeje për kallajin.Në vitet e para, Kuala Lumpur u përball me disa sfida.Ndërtesat prej druri dhe 'atap' (kashtë me gjethe palme) ishin të ndjeshme ndaj zjarrit dhe qyteti u rrënua nga sëmundjet dhe përmbytjet për shkak të pozicionit të tij gjeografik.Për më tepër, qyteti u përfshi në Luftën Civile Selangor, me fraksione të ndryshme që luftonin për kontrollin mbi minierat e pasura të kallajit.Figura të rëndësishme si Yap Ah Loy, Kapitani i tretë kinez i Kuala Lumpur, luajtën role kryesore gjatë këtyre kohërave të trazuara.Udhëheqja e Yap dhe aleanca e tij me zyrtarët britanikë, përfshirë Frank Swettenham, kontribuan në rimëkëmbjen dhe rritjen e qytetit.Ndikimi kolonial britanik ishte i rëndësishëm në formësimin e identitetit modern të Kuala Lumpur.Nën banorin britanik Frank Swettenham, qyteti pësoi përmirësime të konsiderueshme.Ndërtesat u mandatuan të bëheshin me tulla dhe pllaka për rezistencë ndaj zjarrit, rrugët u zgjeruan dhe u përmirësuan kanalizimet.Krijimi i një linje hekurudhore midis Kuala Lumpurit dhe Klang në vitin 1886 nxiti më tej rritjen e qytetit, me popullsinë që u rrit nga 4,500 në 1884 në 20,000 deri në vitin 1890. Deri në vitin 1896, rëndësia e Kuala Lumpurit ishte rritur aq sa u zgjodh si kryeqytet. Shtetet e Malajzisë Federale të sapoformuara.