Selaras dengan pembangunan pesat Pendidikan di Malaysia, Kementerian Pendidikan Malaysia mewujudkan satu organisasi pendidikan di setiap daerah dalam negeri-negeri di Malaysia yang berpaksikan satu daerah satu pejabat Pendidikan. Pejabat Pendidikan Daerah Bintulu adalah salah sebuah antara 31 buah Pejabat Pendidikan Daerah di Sarawak.

Pada tahun 1977 hingga 1982, bangunan Pejabat Pendidikan Daerah Bintulu terletak di Jalan Law Gek Soon, Bintulu. Dibina bersebelahan dengan bangunan TM (Telekom) dan bertentangan dengan Lapangan Terbang Lama Bintulu. Bangunan yang gah pada masa itu diterajui oleh Pegawai Pendidikan Daerah Bintulu yang pertama iaitu Encik Joseph Lee.

Awal tahun 1983, bangunan Pejabat Pendidikan Bintulu dibina di KM5, Jalan Sultan Iskandar, Bintulu, merupakan lokasi terkini hingga sekarang. Pejabat Pendidikan Daerah Bintulu di Bawah pimpinan Encik Fred Anak Entau, Pegawai Pendidikan Daerah Bintulu kini sentiasa memberi khidmat cemerlang kepada semua pelanggan dan telah merangkul pelbagai anugerah kecermelangan di peringkat bahagian, negeri dan kebangsaan.