สถานีตำรวจนครบาลบุคคโล ได้เริ่มก่อตั้งและเปิดทำการเมื่อวันที่ 30 ธันวาคม 2523 โดยแยกพื้นที่ ความรับผิดชอบส่วนหนี่งที่อยู่ในเขตรับผิดชอบของสถานีตำรวจนครบาลสำเหร่มาอยู่ในความรับผิดชอบ ของสถานีตำรวจนครบาลบุคคโล ตามประกาศของกระทรวงมหาดไทย ฉบับที่ 5 ลง วันที่ 6 ตุลาคม พุทธศักราช 2520 สำหรับที่ตั้งของสถานีตำรวจนครบาลบุคคโลนั้น ตั้งอยู่เลขที่ 258 ถนนเจริญนคร แขวงสำเหร่ เขตธนบุรี กรุงเทพมหานคร ซึ่งอาคารเลขที่ดังกล่าวเป็นสถานที่ตั้งของสถานีตำรวจนครบาลสำเหร่ด้วย.