Perpustakaan Umum Daerah Kabupaten Belitung terbentuk berdasarkan Keputusan Menteri Dalam Negeri Republik Indonesia Nomor 9 Tahun 1988 tentang terbentuknya Perpustakaan, Perpustakaan Umum Daerah Kabupaten Belitung termasuk tipe B karena dalam pemeriksaan perpustakaan sudah berjalan dan terbentuk sejak tahun 1983. Dengan struktur organisasi berbentuk UPTD Perpustakaan dibawah Dinas Pendidikan Kabupaten Belitung sampai dengan tahun 2003.
Berdasarkan Peraturan Pemerintah Nomor 8 Tahun 2003 tentang Pedoman Organisasi Perangkat Daerah sehingga terjadi perombakan struktur organisasi di Pemerintah Daerah Kabupaten Belitung dengan menggabungkan UPTD Perpustakaan menjadi satu dengan Kantor Kearsipan berdasarkan Peraturan Daerah Kabupaten Belitung Nomor 27 Tahun 2003 tanggal 15 Desember 2003 tentang organisasi Kantor Kearsipan dan Perpustakaan, dan mengalami perubahan menjadi Peraturan Daerah Kabupaten Belitung Nomor 21 Tahun 2007 tentang Organisasi dan Tata Kerja Lembaga Teknis Daerah (Lembaran Daerah Kabupaten Belitung Tahun 2007 Nomor 2) dan mengalami perubahan kembali berdasarkan Peraturan Daerah Kabupaten Belitung Nomor 5 Tahun 2016 tentang pembentukan dan susunan perangkat daerah Kabupaten Belitung (Lembaran Daerah Kabupaten Belitung Tahun 2016 Nomor 5, Tambahan Lembaran Daerah Kabupaten Belitung Nomor 24 tanggal 4 Oktober 2016 dan Peraturan Bupati Belitung Nomor 57 Tahun 2016 Tentang Kedudukan, Susunan Organisasi, Tugas dan Fungsi, serta tata kerja Dinas Perpustakaan dan Kearsipan Daerah Kabupaten Belitung.

1. SIKANTAN ( Sirkulasi Koleksi Antar Perpustakaan )
2. WALI ( Wisata Literasi )
3. LEJUK ( Literasi Elektronik Jalanan Untuk Kita )
4. KUBERI ( Kunjungan Berhadiah )
5. Kartu Perpustakaan Bisa PeDe
6. GEMERLAP ( Gerakan Memasyarakatkan Literasi antar Pulau )
7. MEDITASI ( Media Elektronik Digital Literasi )