Kuala Lumpur, izvorno mali zaselak, osnovan je sredinom 19. stoljeća kao rezultat rastuće industrije rudarstva kositra.Regija je privukla kineske rudare, koji su postavili rudnike oko rijeke Selangor, i Sumatrane koji su se smjestili u području Ulu Klang.Grad se počeo oblikovati oko Stare tržnice, s cestama koje su se protezale do raznih rudarskih područja.Osnivanje Kuala Lumpura kao značajnog grada dogodilo se oko 1857. kada su Raja Abdullah bin Raja Jaafar i njegov brat, uz financiranje malakanskih kineskih biznismena, zaposlili kineske rudare da otvore nove rudnike kositra.Ti su rudnici postali žila kucavica grada, a služili su i kao sakupljalište i mjesto za raspršivanje kositra.U svojim ranim godinama, Kuala Lumpur se suočio s nekoliko izazova.Drvene i 'atap' (slamnate krovove od palminog lišća) zgrade bile su osjetljive na požare, a grad su zbog svog geografskog položaja pogađale bolesti i poplave.Štoviše, grad se upleo u građanski rat u Selangoru, s raznim frakcijama koje su se natjecale za kontrolu nad bogatim rudnicima kositra.Značajne osobe poput Yap Ah Loya, trećeg kineskog kapetana Kuala Lumpura, igrale su ključnu ulogu u ovim turbulentnim vremenima.Yapovo vodstvo i njegov savez s britanskim dužnosnicima, uključujući Franka Swettenhama, pridonijeli su oporavku i rastu grada.Britanski kolonijalni utjecaj bio je ključan u oblikovanju modernog identiteta Kuala Lumpura.Pod britanskim rezidentom Frankom Swettenhamom, grad je doživio značajna poboljšanja.Zgrade su morale biti izrađene od cigle i crijepa radi otpornosti na vatru, ulice su proširene, a sanitarni uvjeti poboljšani.Uspostava željezničke linije između Kuala Lumpura i Klanga 1886. dodatno je potaknula rast grada, pri čemu je broj stanovnika skočio sa 4 500 1884. na 20 000 do 1890. Do 1896. Kuala Lumpur je postao toliko poznat da je izabran za glavni grad novoformirane Federativne malajske države.