กัวลาลัมเปอร์ เดิมเป็นหมู่บ้านเล็ก ๆ ก่อตั้งขึ้นในช่วงกลางศตวรรษที่ 19 อันเป็นผลมาจากอุตสาหกรรมเหมืองแร่ดีบุกที่กำลังเติบโตภูมิภาคนี้ดึงดูดคนงานเหมืองชาวจีนที่ตั้งทุ่นระเบิดรอบๆ แม่น้ำสลังงอร์ และสุมาทรานส์ซึ่งตั้งถิ่นฐานอยู่ในพื้นที่อูลูกลังเมืองเริ่มเป็นรูปเป็นร่างรอบๆ จัตุรัสโอลด์มาร์เก็ต โดยมีถนนทอดยาวไปยังพื้นที่เหมืองแร่ต่างๆการสถาปนากรุงกัวลาลัมเปอร์ในฐานะเมืองสำคัญเกิดขึ้นราวปี พ.ศ. 2400 เมื่อราชาอับดุลลาห์ บิน ราชา จาฟาร์และน้องชายของเขา ด้วยเงินทุนจากนักธุรกิจชาวจีนมะละกา จ้างคนงานเหมืองชาวจีนเพื่อเปิดเหมืองดีบุกแห่งใหม่เหมืองเหล่านี้กลายเป็นสัดส่วนหลักของเมือง ซึ่งทำหน้าที่เป็นจุดรวบรวมและกระจายดีบุกในช่วงปีแรกๆ กัวลาลัมเปอร์เผชิญกับความท้าทายหลายประการอาคารไม้และ 'atap' (ใบปาล์มมุงจาก) เสี่ยงต่อการเกิดเพลิงไหม้ และเมืองนี้เต็มไปด้วยโรคภัยไข้เจ็บและน้ำท่วมเนื่องจากตำแหน่งทางภูมิศาสตร์นอกจากนี้ เมืองนี้ยังพัวพันกับสงครามกลางเมืองรัฐสลังงอร์ โดยมีกลุ่มต่างๆ แย่งชิงอำนาจควบคุมเหมืองดีบุกอันอุดมสมบูรณ์บุคคลสำคัญเช่น ยับ อา ลอย ซึ่งเป็นชาวจีนกลุ่มที่สามแห่งกัวลาลัมเปอร์ มีบทบาทสำคัญในช่วงเวลาที่วุ่นวายเหล่านี้ความเป็นผู้นำของแยปและการเป็นพันธมิตรกับเจ้าหน้าที่อังกฤษ รวมถึงแฟรงก์ สเวตเทนแฮม มีส่วนทำให้เมืองฟื้นตัวและเติบโตอิทธิพลของอาณานิคมอังกฤษมีส่วนสำคัญในการกำหนดอัตลักษณ์สมัยใหม่ของกัวลาลัมเปอร์ภายใต้ถิ่นที่อยู่ของชาวอังกฤษ แฟรงก์ สเวตเทนแฮม เมืองนี้ได้รับการปรับปรุงครั้งสำคัญอาคารได้รับคำสั่งให้ทำด้วยอิฐและกระเบื้องเพื่อกันไฟ ถนนกว้างขึ้น และปรับปรุงสุขอนามัยการจัดตั้งเส้นทางรถไฟระหว่างกัวลาลัมเปอร์และกลังในปี พ.ศ. 2429 ได้ช่วยส่งเสริมการเติบโตของเมือง โดยจำนวนประชากรเพิ่มขึ้นจาก 4,500 คนในปี พ.ศ. 2427 เป็น 20,000 คนภายในปี พ.ศ. 2433 ภายในปี พ.ศ. 2439 ความโดดเด่นของกัวลาลัมเปอร์ได้เติบโตขึ้นจนได้รับเลือกให้เป็นเมืองหลวงของ สหพันธรัฐมลายูที่จัดตั้งขึ้นใหม่