У VII ст. регіон став частиною імперії Шривіджая, у XIII—XVI ст. перебував під владою імперії Маджапагіт зі східної Яви.
Першими європейцями, що з'явилися на території провінції, були португальці (друга половина XVI ст), слідом за ними прийшли голландці. У кінці XVII ст. свою факторію відкрили англійці, які згодом заснували тут колонію Бенкулен (англ.Bencoolen). Місто Бенгкулу, тепер столиця провінції, та сусідні території належали британцям до 1824 р., коли вони, за угодою, віддали їх Нідерландам в обмін на Малакку.
Територія Бенгкулу стала частиною Республіки Індонезія в 1950 р. Спочатку вона перебувала в складі провінції Південна Суматра, а 1967 року на території західного узбережжя останньої було сформовано окрему провінцію Бенгкулу (офіційно цей статус вона отримала наступного року).
Географія
Гори Барисан, серед яких є багато активних та погаслих вулканів, простягаються паралельно узбережжю й перетинають уздовж всю провінцію. Гора Себлат має висоту 2 383 м, гора Каба — 1 952 м. Біля підніжжя гір розташовані родючі прибережні рівнини, які час від часу здобрюються лавою та вулканічним попелом. Короткі річки, серед яких Селаган та Себлат, несуть свої води з гір у південно-західному напрямку до Індійського океану.
Адміністративний поділ
До складу провінції входять 9 округів та 1 муніципалітет (місто):
Основними сільськогосподарськими культурами є рис, кукурудза, чай, кава, каучук, копра, пальмова олія, чорне і залізне дерево. Промисловість і майстерні займаються виробництвом харчових продуктів, тканин, різьбленням по дереву, обробкою металу, шкіри, виробництвом металоконструкцій і транспортного устаткування..
Транспорт
Дороги йдуть паралельно узбережжю і з'єднують найважливіші населені пункти.
Населення
Етнічний склад населення провінції Бенгкулу, за даними перепису населення 2000 року[3], був таким:
Реджанги, яванці та малайські народи (бенгкулу-малайці, сераваї, пасемахи, лембаки, каури та ін.) — це головні етнічні групи провінції. Населення північного округу Мукомуко (мукомуко, пекали) споріднене з мінангкабау Західної Суматри. На острові Енгано живе окремий маленький народ — енганці.
Яванці, які є найбільшою етнічною групою провінції, з'явилися тут лише в XX ст. у результаті здійснення державної політики трансміграції.
За даними перепису населення 2010 року, в провінції Бенгкулу проживало 1 669 081 мусульманин (97,3 % населення), 35 088 християн (2,0 % населення)[4].