Куала Лумпур, първоначално малко селце, е основано в средата на 19 век в резултат на процъфтяващата индустрия за добив на калай.Регионът привлече китайски миньори, които поставиха мини около река Селангор, и Суматранс, които се установиха в района на Улу Кланг.Градът започва да се оформя около Стария пазарен площад, с пътища, стигащи до различни минни зони.Установяването на Куала Лумпур като важен град идва около 1857 г., когато Раджа Абдула бин Раджа Джаафар и неговият брат, с финансиране от китайски бизнесмени от Малака, наемат китайски миньори да отворят нови мини за калай.Тези мини се превърнаха в кръвоносната система на града, който служи като пункт за събиране и разпръскване на калай.В ранните си години Куала Лумпур се изправи пред няколко предизвикателства.Дървени и „атап“ (покрити с палмови листа) сгради бяха податливи на пожар и градът беше измъчван от болести и наводнения поради географското си местоположение.Освен това градът се забърква в Гражданската война в Селангор, като различни фракции се борят за контрол над богатите калаени мини.Значими фигури като Яп Ах Лой, третият китайски капитан на Куала Лумпур, изиграха централна роля през тези бурни времена.Лидерството на Яп и съюзът му с британски служители, включително Франк Суетнъм, допринесоха за възстановяването и растежа на града.Британското колониално влияние беше инструмент за оформянето на съвременната идентичност на Куала Лумпур.Под ръководството на британския резидент Франк Суетнъм градът претърпя значителни подобрения.Сградите трябваше да бъдат направени от тухли и керемиди за огнеустойчивост, улиците бяха разширени и санитарните условия бяха подобрени.Създаването на железопътна линия между Куала Лумпур и Кланг през 1886 г. допълнително засили растежа на града, като населението нарасна от 4500 през 1884 г. на 20 000 през 1890 г. До 1896 г. известността на Куала Лумпур нарасна толкова много, че беше избран за столица на новосформирани федерални малайски щати.