Kuala Lumpur’un tarihi, 19. yüzyılın ortalarına kadar uzanır ve şehrin kuruluşu büyük ölçüde tin madenciliği ile ilgilidir. 1857 yılında Klang ve Gombak nehirlerinin birleşim noktasında küçük bir maden kasabası olarak kurulan şehir, kısa sürede bölgedeki madencilik faaliyetlerinin merkezi hâline gelmiştir. Tin madenciliği, şehrin ekonomik büyümesini hızlandırmış, yerli halk ve göçmen işçilerin bölgeye yerleşmesine yol açmıştır. 19. yüzyılın sonlarında İngiliz kolonizasyonunun etkisi ile Kuala Lumpur, modern şehir planlaması, kamu hizmetleri ve altyapı gelişimleri ile şekillenmeye başlamıştır.