บึงกุ่ม เป็นหนึ่งในห้าสิบเขตของกรุงเทพมหานคร สภาพโดยทั่วไปเป็นแหล่งที่อยู่อาศัยหนาแน่นน้อย โดยมีย่านการค้าหนาแน่นทางตอนกลางของพื้นที่ ประมาณ พ.ศ. 2386 รัชสมัยพระบาทสมเด็จพระนั่งเกล้าเจ้าอยู่หัว เจ้าพระยาบดินทรเดชา (สิงห์ สิงหเสนี) ได้ยกทัพไปปราบกบฏที่เมืองนครจำปาศักดิ์และเมืองหลวงพระบางจนได้รับชัยชนะ และได้กวาดต้อนครอบครัวจากหัวเมืองรายทางเข้ามายังกรุงเทพมหานคร โดยให้ตั้งถิ่นฐานอยู่ในพื้นที่เขตบึงกุ่มและเขตคันนายาวในปัจจุบัน ในย่านนั้นมีคลองสายหนึ่งซึ่งแยกจากคลองแสนแสบและไหลผ่านบึงเก่าแก่ที่มีขนาดใหญ่ มีต้นกุ่มขึ้นอยู่เป็นจำนวนมาก จึงเรียกแหล่งน้ำสองแห่งนั้นว่า "คลองกุ่ม" และ "บึงกุ่ม"

เมื่อมีผู้คนอพยพเข้าไปอาศัยและทำมาหากินในบริเวณนี้เพิ่มขึ้น ย่านคลองกุ่มและพื้นที่ใกล้เคียงจึงได้รับการจัดตั้งเป็น ตำบลคลองกุ่ม เป็นตำบลหนึ่งที่ขึ้นกับอำเภอบางกะปิ จังหวัดพระนคร โดยกระทรวงมหาดไทยก็ได้ขยายเขตสุขาภิบาลบางกะปิให้ครอบคลุมถึงตำบลคลองกุ่มด้วยใน พ.ศ. 2506 ใน พ.ศ. 2514 จังหวัดพระนครถูกรวมเข้ากับจังหวัดธนบุรี เปลี่ยนฐานะเป็นนครหลวงกรุงเทพธนบุรี และใน พ.ศ. 2515 จึงเปลี่ยนแปลงฐานะเป็นกรุงเทพมหานคร ซึ่งได้เปลี่ยนคำเรียกเขตการปกครองใหม่ ตำบลคลองกุ่มได้รับการเปลี่ยนแปลงฐานะเป็น แขวงคลองกุ่ม อยู่ในการปกครองของเขตบางกะปิ

เนื่องจากเขตบางกะปิมีพื้นที่กว้างขวางมากและมีประชากรหนาแน่นขึ้น เพื่อความสะดวกในการบริหารราชการ ในวันที่ 4 กันยายน พ.ศ. 2532 กระทรวงมหาดไทยจึงเปลี่ยนแปลงพื้นที่การปกครองใหม่โดยแยกแขวงคลองกุ่ม แขวงคันนายาว และแขวงสะพานสูงมาจัดตั้งเป็นเขตใหม่โดยใช้ชื่อว่า เขตบึงกุ่ม เนื่องจากตั้งสำนักงานเขตอยู่ใกล้กับสวนสาธารณะบึงกุ่ม จนกระทั่ง พ.ศ. 2540 กระทรวงมหาดไทยประกาศเปลี่ยนแปลงพื้นที่เขตบึงกุ่ม โดยยกฐานะแขวงคันนายาวรวมกับพื้นที่บางส่วนของแขวงคลองกุ่ม ขึ้นเป็นเขตคันนายาว และยกฐานะแขวงสะพานสูงขึ้นเป็นเขตสะพานสูง