Başlangıçta küçük bir köy olan Kuala Lumpur, gelişen kalay madenciliği endüstrisinin bir sonucu olarak 19. yüzyılın ortalarında kuruldu.Bölge, Selangor Nehri çevresinde maden kuran Çinli madencilerin ve Ulu Klang bölgesine yerleşen Sumatrans'ın ilgisini çekti.Kasaba, çeşitli maden alanlarına uzanan yollarla Eski Pazar Meydanı çevresinde şekillenmeye başladı.Kuala Lumpur'un önemli bir kasaba olarak kuruluşu, 1857 civarında Raja Abdullah bin Raja Jaafar ve erkek kardeşinin, Malaccan Çinli işadamlarının finansmanıyla yeni kalay madenleri açmak için Çinli madencileri işe almasıyla gerçekleşti.Bu madenler, kalay toplama ve dağıtım noktası olarak hizmet veren kasabanın can damarı haline geldi.Kuala Lumpur ilk yıllarında birçok zorlukla karşı karşıya kaldı.Ahşap ve 'atap' (palmiye yaprağı sazdan) binalar yangına karşı hassastı ve kasaba, coğrafi konumu nedeniyle hastalıklar ve su baskınlarıyla boğuşuyordu.Üstelik kasaba, çeşitli grupların zengin kalay madenleri üzerinde kontrol sahibi olmak için rekabet ettiği Selangor İç Savaşı'nın ortasında kalmıştı.Kuala Lumpur'un üçüncü Çinli Kaptanı Yap Ah Loy gibi önemli şahsiyetler bu çalkantılı zamanlarda çok önemli roller oynadılar.Yap'ın liderliği ve aralarında Frank Swettenham'ın da bulunduğu İngiliz yetkililerle olan ittifakı kasabanın toparlanmasına ve büyümesine katkıda bulundu.İngiliz sömürge etkisi Kuala Lumpur'un modern kimliğini şekillendirmede etkili oldu.İngiliz Yerleşik Frank Swettenham yönetiminde, kasaba önemli iyileştirmelerden geçti.Binaların yangına dayanıklı olması için tuğla ve kiremitten yapılması zorunlu kılındı, sokaklar genişletildi ve sanitasyon iyileştirildi.1886'da Kuala Lumpur ile Klang arasında bir demiryolu hattının kurulması, kasabanın büyümesini daha da artırdı; nüfus 1884'te 4.500'den 1890'da 20.000'e çıktı. yeni kurulan Federal Malay Devletleri.