Kuala Lumpur, alun perin pieni kylä, perustettiin 1800-luvun puolivälissä kasvavan tinakaivosteollisuuden seurauksena.Alue houkutteli kiinalaisia ​​kaivostyöläisiä, jotka perustivat kaivoksia Selangor-joen ympärille, ja Sumatransia, jotka olivat asettuneet Ulu Klangin alueelle.Kaupunki alkoi muotoutua Vanhan kauppatorin ympärille, ja tiet ulottuivat eri kaivosalueille.Kuala Lumpurin perustaminen merkittäväksi kaupungiksi tapahtui noin 1857, kun Raja Abdullah bin Raja Jaafar ja hänen veljensä palkkasivat kiinalaisia ​​kaivostyöläisiä avaamaan uusia tinakaivoksia Malaccan kiinalaisten liikemiesten rahoituksella.Näistä kaivoksista tuli kaupungin elinehto, joka toimi tinan keräys- ja levityspisteenä.Alkuvuosinaan Kuala Lumpur kohtasi useita haasteita.Puiset ja palmunlehteiset olkikattoiset rakennukset olivat alttiita tulelle, ja kaupunkia vaivasivat taudit ja tulvat maantieteellisen sijaintinsa vuoksi.Lisäksi kaupunki sotkeutui Selangorin sisällissotaan, ja useat ryhmittymät kilpailivat rikkaiden tinakaivosten hallinnasta.Merkittävät hahmot, kuten Yap Ah Loy, Kuala Lumpurin kolmas kiinalainen kapitani, näyttelivät keskeisiä rooleja näinä myrskyisinä aikoina.Yapin johtajuus ja hänen liittonsa brittiläisten viranomaisten, mukaan lukien Frank Swettenhamin, kanssa vaikuttivat kaupungin elpymiseen ja kasvuun.Brittiläinen siirtomaavaikutus vaikutti merkittävästi Kuala Lumpurin modernin identiteetin muotoutumiseen.Brittiläisen Frank Swettenhamin alaisuudessa kaupunkia parannettiin merkittävästi.Rakennukset määrättiin tiilistä ja laatoista palonkestävyyden vuoksi, katuja laajennettiin ja sanitaatiota parannettiin.Rautatien perustaminen Kuala Lumpurin ja Klangin välille vuonna 1886 vauhditti entisestään kaupungin kasvua, kun väkiluku kasvoi 4 500:sta vuonna 1884 20 000:een vuoteen 1890 mennessä. Vuoteen 1896 mennessä Kuala Lumpurin asema oli kasvanut niin, että se valittiin kaupungin pääkaupungiksi. äskettäin perustettu Malaijin liittovaltio.