ก่อนที่อังกฤษจะเข้ามานั้น เบิงกูลูเป็นเมืองเล็ก ๆ อยู่บนเส้นทางเดินเรือผ่านช่องแคบซุนดา ชนส่วนใหญ่เป็นชาวมีนังกาเบา ชาวมลายู และชาวชวา เบิงกูลูเคบเป็นส่วนหนึ่งของศรีวิชัย เมื่อศรีวิชัยเสื่อมลงก็กลายเป็นส่วนหนึ่งของอาณาจักรมีนังกาเบาในสุมาตราตะวันตกต่อมาอยู่ภายใต้อิทธิพลของอาณาจักรมัชปาหิต และเมื่อศาสนาอิสลามแพร่มาถึงบริเวณนี้ ชาวเบิงกูลูส่วนใหญ่ก็หันมานับถือศาสนาอิสลาม

จนถึง พ.ศ. 2225 เมื่อเนเธอร์แลนด์ได้ครองอำนาจในบันเติน และขับไล่ชาวอังกฤษออกมา บริษัทอินเดียตะวันออกแห่งอังกฤษได้เสาะหาทำเลใหม่ ก่อนจะเลือกเบิงกูลูเป็นที่ตั้งสถานีการค้าแห่งใหม่ และได้แผ่ขยายอิทธิพลออกไปยังบริเวณใกล้เคียง เช่น นาตัล ตับปานูลี ปาดัง เนเธอร์แลนด์พยายามคัดค้านแต่ไม่มาสามารถต่อต้านอังกฤษได้ เบิงกูลูได้กลายเป็นคู่แข่งของเมืองจาการ์ตาที่อยู่ภายใต้การควบคุมของเนเธอร์แลนด์ในที่สุด หลังจากสงครามในยุโรปสิ้นสุดลงใน พ.ศ. 2358 อังกฤษได้ประนีประนอมกับเนเธอร์แลนด์ และนำไปสู่การทำสนธิสัญญาใน พ.ศ. 2367 อังกฤษยกเบิงกูลูให้เนเธอร์แลนด์ และเนเธอร์แลนด์จะยกดินแดนของเนเธอร์แลนด์ในคาบสมุทรมลายูให้อังกฤษ

หลังจากเบิงกูลูมาอยู่ภายใต้การปกครองของเนเธอร์แลนด์แล้ว กลับหมดความสำคัญทางการค้า กลายเป็นสถานที่ใช้กักขังนักโทษ เมื่ออินโดนีเซียได้รับเอกราช เบิงกูลูได้เป็นจังหวัดหนึ่งของอินโดนีเซีย