Perpustakaan Politeknik Pariwisata Bali sudah berdiri saat BPLP pada tahun 1981. Pada tanggal 22 Januari 1982 pengelolaan P4B dialihkan dari PT BTDC kepada Badan Pendidikan dan Latihan Departemen Perhubungan sesuai dengan Surat Keputusan Menteri Perhubungan No : 303/DL.005/PHB-81 tanggal 18 Desember 1981 Tentang Pendirian Balai Pendidikan dan Latihan Pariwisata (BPLP) Bali. Selanjutnya lembaga ini berubah nama menjadi Balai Pendidikan dan Latihan Pariwisata Bali yang disingkat menjadi BPLP Bali.Pada tahun 1983, sesuai dengan Surat Keputusan Menteri Pariwisata, Pos dan Telekomunikasi (Menparpostel) No : Km.08/OT.083/PPT-83 tentang Organisasi dan Tata Kerja Deparpostel, maka pengelolaan BPLP Bali dialihkan dari Departemen Perhubungan kepada Departemen Pariwisata Pos dan Telekomunikasi. Pada periode ini konsentrasi pendidikan dan pelatihan pariwisata program regular adalah pada jenjang Diploma 1 sampai dengan Diploma 3.
Selanjutnya pada saat perubahan sesuai Keputusan Presiden Nomor : 102 Tahun 1993 BPLP Bali ditingkatkan statusnya menjadi Sekolah Tinggi Pariwisata Nusa Dua Bali yang disingkat STPNB. Mulai tahun akademik 2008/2009 STPNB membuka Program Sarjana (Strata 1), sesuai Surat Persetujuan Direktur Jendral Pendidikan Tinggi Nomor : 947/D/T/2008 tanggal 31 Maret 2008 tentang Rekomendasi Penyelenggaraan Program Studi Bisnis Hospitaliti. pada tahun 2010 ini perpustakaan Poltekpar Bali memulai otomasi perpustakaan. Pada tahun 2010 penggunaan sistem pengoprasian management perpustakaan dan layanan secara digital sudah dilakukan. management perpustakaan dimulai dengan melakukan penataan konsep manual perpustakaan kepada perpustakaan digital. Dengan tersedian sistem otomasi tersebut maka seluruh pengolah dari mulai data bibliografi sampai dengan percetakan barcode dilakukan dengan menggunakan sistem. Sistem layanan sirkulasi juga turut mendapatkan berbasis digital dimana peminjaman dan pengembalian dilakukan melalui sistem otomasi perpustakaan.
pada tahun 2017 dilakukan digitalisasi terhadap koleksi skripsi mahasiswa yang saat itu masih berbentuk hardcover (printed). digitalisasi ini bertujuan agar mahasiswa dapat melakukan akses secara digital pada koleksi skripsi melalui format e-book. Kemudian upgrade sistem otomasi perpustakaan dilakukan pada tahun 2019. Pada update ini perpustakaan poltekpar Bali sudah menggunakan website untuk pertama kalinya. website ini bertujuan memberikan informasi yang lebih update terkait dengan news atau berita dan juga informasi kegiatan pada civitas akademika.
Pada tahun 2024 ini update kembali dilakukan pada website perputakaan poltekpar Bali. update kali ini ditambahkan sebuah sistem repository yang berisi khusus karya lokal dari civitas seperti skripsi dan juga karya ilmiah dosen poltekpar Bali. update sistem otomasi juga turut dilakukan demi memberikan layanan terbaik pagi pengguna perpustakaan dan juga seluruh civitas akademika Politeknik Pariwisata Bali.