BDA
telah ditubuhkan berikutan penemuan rizab gas asli dan
minyak yang banyak di luar pantai Bintulu. Pembangunan sumber asli
ini membolehkan BDA menjadi badan utama bukan sahaja menyelaras projek-projek
pembangunan tetapi juga boleh melaksanakan projek-projek sendiri.
Oleh itu, pada 8
Julai 1978, BDA telah ditubuhkan untuk melaksanakan
fungsi-fungsi tersebut.
Di
bawah Ordinan lembaga kemajuan Bintulu(BDA) 1978, BDA ditubuhkan sebagai
agensi kerajaan untuk menjaga perancangan fizikal dan pembangunan
di Bintulu, Sarawak. Kawasan persempadanan BDAmeliputi keseluruhan
bahagia Bintulu seluas 12,515 sq. kmtermasuk 5 km di luar pantaui
Bintulu. ia terdiri dari dua daerah iaitu : Bintulu dan Tatau.