Balai Bahasa Provinsi Bali berdiri tahun 1947. Pada waktu itu bernama Taal Amtenaar Voor Bali yang berkedudukan di Singaraja dibawah pimpinan Dr. Roelof Goris. Tugas khusus yang diemban saat itu hanya terbatas untuk melaksanakan penelitian terhadap barang-barang kuna dan batu-batu tertulis yang ada di daerah Bali. Kantor pusat instansi ini berkedudukan di Jakarta bernama Instituut Voor Taal en Cultuur Onderzork (ITCO) dan masih bernaung di bawah Fakulteit der Litteren en Wijsbegeerte Universiteit Van Indonesie (Sekarang Fakultas Sastra Universitas Indonesia).
Tahun 1950 Kantor Taal Amtenaar Voor Bali di ubah menjadi Kantor Penyelidikan Bahasa dan Kebudayaan. Selanjutnya, dalam kurun waktu dua tahun, yakni Agustus 1952 nama instansi diubah lagi menjadi Lembaga Bahasa dan Budaya. Kendatipun demikian, status kantor masih tetap bernaung di bawah Fakultas Sastra dan Filsafat Universitas Indonesia, Jakarta.
Nama Lembaga Bahasa dan Budaya mengalami perubahan lagi, menjadi Direktorat Bahasa dan Kesusastraan Cabang Singaraja tahun 1960. Sejak saat itu instansi ini tidak lagi berada di bawah naungan Fakultas Sastra dan Filsafat Universitas Indonesia, tetapi langsung berada di bawah Departemen Pendidikan, Pengajaran, dan Kebudayaan.
Melalui Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia, 29 Mei 1965, Nomor 034/1969, nama instansi ini diubah lagi menjadi kantor Lembaga Bahasa Nasional (LBN) Cabang I. Singaraja yang secara struktural berada di bawah Direktorat Jenderal Kebudayaan. Selanjutnya, pada tahun 1975 sesuai dengan Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 079/1975 tentang adanya perubahan susunan organisasi dan tata kerja di Departemen Pendidikan dan Kebudayaan, maka Lembaga Bahasa Nasional (LBN) Cabang I Singaraja diubah lagi dengan nama Balai Penelitian Bahasa yang merupakan organ di daerah dari Kantor Pusat Pembinaan dan Pengembangan Bahasa, Departemen Pendidikan dan Kebudayaan, Jakarta.
Sesuai dengan Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 022/O/1999, Tanggal 28 Januari 1999 tentang “Organisasi dan Tata Kerja Balai Bahasa”, Balai Penelitian Bahasa diubah namanya menjadi Balai Bahasa yang merupakan unit pelaksana teknis bidang kebudayaan di Lingkungan Depdikbud yang berada di bawah Pusat Pembinaan dan Pengembangan Bahasa.
Pada tahun 2012, berdasarkan Peraturan Menteri Pendidikan dan Kebudayaan No. 21 Tahun 2012 tentang Organisasi dan Tata Kerja Balai Bahasa di Lingkungan Kementerian Pendidikan dan Kebudayaan adalah unit pelaksana teknis yang memiliki tugas melaksanakan pengkajian dan pemasyarakatan bahasa dan sastra Indonesia di provinsi wilayah kerjanya di bawah Badan Pembinaan dan Pengembangan Bahasa.
Saat ini Balai Bahasa Provinsi Bali berlokasi di Jalan Trengguli I Nomor 34 Tembau, Denpasar,Telepon (0361) 461714, Faks. (0361) 463656.