Berdiri pada tanggal 2 September Tahun 1980 berdasarkan SK Kemendikbud Nomor 0221/O/1980 dengan nama Perpustakaan Wilayah Provinsi Bengkulu, pada awalnya merupakan Unit Pelaksana Teknis (UPT) dari Pusat Pembinaan Perpustakaan Departemen Pendidikan dan Kebudayaan Republik Indonesia.
Kemudian pada tahun 1989 Perpustakaan Wilayah Provinsi Bengkulu berganti nama menjadi Perpustakaan Daerah Bengkulu berdasarkan Kepres Nomor 11 Tahun 1989, yang dipimpin oleh seorang Kepala Perpustakaan Daerah dan bertanggung jawab langsung kepada Perpustakaan Nasional Republik Indonesia yang dalam menjalankan tugasnya memperhatikan petunjuk Gubernur Kepala Daerah Tingkat Provinsi Bengkulu.
Selanjutnya pada tahun 1997 Perpustakaan Wilayah Provinsi Bengkulu berganti kembali menjadi Perpustakaan Nasional Provinsi Bengkulu dengan dikeluarkannya Keppres Nomor 50 Tahun 1997.
Pada perkembangan berikutnya mengikuti pelaksanaan dari Sistem Otonomi Daerah, berdasarkan Peraturan Daerah (Perda) Nomor 29 tahun 2001 maka Perpustakaan kembali berganti nama menjadi Badan Perpustakaan Provinsi Bengkulu, perubahan ini diiringi dengan perubahan tingkat struktur yang naik dari eselon IIIA (tiga) A menjadi eselon IIA (dua) A.
Terakhir, mengikuti keluarnya Perda Provinsi Bengkulu Nomor 41 Tahun 2009, Badan Perpustakaan Provinsi Bengkulu menggunakan nama Badan Perpustakaan, Arsip dan Dokumentasi Provinsi Bengkulu. Selanjutnya pada tahun 2016 berdasarkan Peraturan Daerah (Perda) Nomor 08 tahun 2016 menjadi Dinas Perpustakaan dan Kearsipan Provinsi Bengkulu.
Secara ringkas dalam usianya yang ke 37 tahun, Dinas Perpustakaan dan Kearsipan Provinsi Bengkulu telah 6 kali berganti nama dan 11 kali berganti pimpinan.