Kuala Lumpur, ambayo asili yake ni kitongoji kidogo, ilianzishwa katikati ya karne ya 19 kama matokeo ya tasnia ya uchimbaji madini ya bati.Kanda hiyo ilivutia wachimba migodi wa China, ambao walianzisha migodi karibu na Mto Selangor, na Sumatrans ambao walikuwa wamejiimarisha katika eneo la Ulu Klang.Mji ulianza kuchukua sura karibu na Old Market Square, na barabara hadi maeneo mbalimbali ya madini.Kuanzishwa kwa Kuala Lumpur kama mji muhimu kulikuja karibu 1857 wakati Raja Abdullah bin Raja Jaafar na kaka yake, kwa ufadhili wa wafanyabiashara wa Kichina wa Malacca, kuajiri wachimbaji wa China kufungua migodi mipya ya bati.Migodi hii ikawa uhai wa mji, ambao ulitumika kama mahali pa kukusanya na kutawanya bati.Katika miaka yake ya mapema, Kuala Lumpur ilikabiliwa na changamoto kadhaa.Majengo ya mbao na 'atap' (yaliyoezekwa kwa nyasi za mitende) yalikuwa rahisi kuungua, na mji ulikumbwa na magonjwa na mafuriko kutokana na nafasi yake ya kijiografia.Isitoshe, mji huo ulijiingiza katika Vita vya Wenyewe kwa Wenyewe vya Selangor, huku makundi mbalimbali yakipigania udhibiti wa migodi hiyo tajiri ya bati.Watu mashuhuri kama vile Yap Ah Loy, Mchina wa tatu Kapitan wa Kuala Lumpur, alicheza majukumu muhimu katika nyakati hizi za msukosuko.Uongozi wa Yap na muungano wake na maafisa wa Uingereza, akiwemo Frank Swettenham, ulichangia katika kufufua na kukua kwa mji huo.Ushawishi wa kikoloni wa Uingereza ulikuwa muhimu katika kuunda utambulisho wa kisasa wa Kuala Lumpur.Chini ya Mkazi wa Uingereza Frank Swettenham, mji ulipata maboresho makubwa.Majengo yaliamriwa kutengenezwa kwa matofali na vigae kwa ajili ya kustahimili moto, mitaa ilipanuliwa, na usafi wa mazingira kuboreshwa.Kuanzishwa kwa njia ya reli kati ya Kuala Lumpur na Klang mnamo 1886 kulikuza ukuaji wa mji huo, na idadi ya watu iliongezeka kutoka 4,500 mnamo 1884 hadi 20,000 ifikapo 1890. Kufikia 1896, umaarufu wa Kuala Lumpur ulikuwa umekua hivi kwamba ilichaguliwa kuwa mji mkuu wa Nchi mpya zilizoshirikishwa za Malay.