Sekolah Menengah Kebangsaan Bintulu (SMKB) merupakan sebuah sekolah yang terawal dibina di Bintulu pada tahun 1962 dengan bantuan kewangan daripada Kerajaan New Zealand di bawah rancangan Colombo. Nama asal SMKB ialah Bintulu Government Secondary School (BGSS), seterusnya Sekolah Menengah Kerajaan Bintulu dan akhirnya ditukar kepada Sekolah Menengah Kebangsaan Bintulu.

 

              Pengetua SMKB yang pertama ialah Encik Motor Munir. Dua tahun kemudian iaitu pada tahun 1964, sekolah ini dipindahkan ke tapak sekarang yang dahulunya bertempat di bangunan kerajaan tidak digunakan lagi, berdekatan dengan Klinik Lama kerajaan Bintulu.

              Dari semasa ke semasa, dari tahun ke tahun, banyak aktiviti pembaharuan yang dijalankan. Rumah perguruan telah dibina dan bilik guru 1 mula digunakan pada tahun 1971. Berek-berek penginapan untuk para guru dan kakitangan, asrama selain gelanggang bola jarring juga dibina. Namu demikian, tidak semua impian menjadi kenyataan. Suatu kebakaran telah berlaku di blok pentadbiran dan bilik guru. Berhubung dengan peristiwa itu, sebidang tanah seluas 3.45 ekar telah diberikan kepada SMKB untuk tujuan pembesaran dan pembangunan semula. Manakala kawasan seluas 0.65 telah digunakan untuk pembinaan Pejabat Pelajaran Gabungan Bintulu.

 

              Pada tahun 1984, projek pembangunan semula SMKB mula dijalankan dalam empat fasa iaitu penubuhan Pancaragam Sekolah, Kelab Komputer, Kelab Kadet Tentera, Electric Band dan lain-lain lagi. Lima tahun kemudian, sebuah bangunan sekolah KBSM atau kini dikenali sebagai Blok D telah dibina. Selain itu, tempat letak kereta guru dan lukisan mural di dinding-dinding bangunan sekolah disiapkan. Koperasi SMKB hasil cetusan idea beberapa orang guru yang diketuai oleh Pengetua Nicholas Ugul pula dibina pada tahun 1991. Manakala pada Disember 1992, Persatuan Ibu Bapa dan Guru (PIBG) ditubuhkan oleh Encik Jolin Antau yang merupakan Yang Dipertua yang pertama. Sebuah bilik Lukisan Kejuruteraan telah dibina di tingkat bawah Blok D bagi para pelajar yang mengambil subjek Lukisan Kejuruteraan.

 

              Pelancaran “Mini Raffles” diadakan bagi mengutip derma untuk pembinaan pintu gerbang sekolah dan juga laluan pejalan kaki berbumbung pada tahun yang sama. Projek ini telah siap dan mula digunakan pada tahun 1995. Di samping itu, jejantas juga dibina yang dibiayai oleh Kelab Rotarian. Manakala pada tahun 2003, sebuah makmal computer telah dibina. PIBG juga membantu SMKB melaksanakan projek Jalur Gemilang yang terpanjang di Bintulu dan dirasmikan pada 30 Ogos 2003 di Dewan Cenderawasih. Pada tahun yang sama juga, bangunan-bangunan lama dicat semula agar tampak baru dan bersih.

 

              Kini, SMKB merupakan sekolah yang terbesar di Sarawak. Pelbagai usaha dan langkah telah dijalankan bagi mengekalkan keistimewaannya sebagai sekolah yang berprestij dan terkenal di seluruh Sarawak.