Sejarah berdirinya Dinas Pendidikan Pemuda dan Olahraga Provinsi Bali, sebelum itu disebut dengan nama Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali. Perjalanan sejarah terbentuknya Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali yang cukup panjang. Kator ini bermula pada tahun 1950-an berlokasi di jalan Pahlawan Singaraja, dengan bentuk unit – unit sebagai berikut :
- Inspeksi Pendidikan Dasar.
- Inspeksi Sekolah Menengah Pertama dan Sekolah Menengah Atas.
- Inspeksi Pendidikan Masyarakat.
- Inspeksi Pendidikan Ekonomi.
- Inspeksi Kebudayaan.
Masing – masing inspeksi dipimpin oleh seorang kepala inspeksi dan salah seorang dari Kepala inspeksi tersebut dipilih unutk mengkooedinir semua kepala inspeksi yang disebut coordinator. Keadaan unit – unit seperti tersebut diatas berlangsung sampai dengan tahun 1957.
Selanjutnya terbentuklah Kantor Perwakilan Kementrian PP dan K Provinsi Nusa Tenggara yang membawahi inspeksi atau kepala – kepala inspeksi tersebut diatas ( peroide 1957 – 1959 ). Kemudian nama Perwakilan Kememntrian PP dan K Provinsi Nusa Tenggara berubah menjadi Perwakilan Departemen P dan K Daswati 1 Bali ( periode 1959 – 1965 ).
Dalam tahun 1965 – 1967 keberadaan Perwakilan Departemen P dan K berubah menjadi Kantor Daerah Pendidikan Dasar dan Menengah, Kantor Daerah Olah Raga, Kantor Daerah Kebudayaan yang semuanya di singkat menjadi KATORDA namun tetap bernaung di bawah Perwakilan Departemen P dan K Daswati 1 Bali, sedangkan pendidikan luar sekolah dan masyarakat dapa saat itu keberadaan tidak menentu.
Selanjutnya pada tahun 1967 keberadaan kantor ini kembali menjadi Kantor Perwakilan Gaya Baru dengan se orang Sekertarisnya Kantor Daerah ( KATORDA ) diubah pula menjadi Asisten Pendidikan Dasar, Asisiten Kebudayaan, Asisten Olah Raga dan Asisten Kepegawaian. Nama Kantor Perwakilan tersebut adalah Perwakilan Departemen Pendidikan dan Kebudayaan Provinsi Bali, yang berkedudukan di Jalan Pahlawan Singaraja.
Sejak tahun 1971 Kantor Perwakilan ini berubah bentuk kembali menjadi Perwakilan Departemen Provinsi Bali. Unit – unit bawahnya yang bernama asisten diganti menjadi inspeksi kembali yang meliputi :
- Inspeksi Pendidikan Dasar.
- Inspeksi Sekolah Menengah Pertama dan Sekolah Menengah Atas.
- Inspeksi Pendidikan Masyarakat.
- Inspeksi Pendidikan Ekonomi.
- Inspeksi Kebudayaan.
- Inspeksi Pendidikan dan Kejuruan.
- Inspeksi Pendidikan Masyarakat ( Luar Sekolah ).
Dalam perkembangan selanjutnya, baik di tingkat provinsi maupun unit – unit yang ada didalamnya keberadaan dan likasi kantor berubah lagi menjadi Kantor Wilayah Pendidikan dan Pengajaran Provinsi Bali dan lokasi kantornya pindah ke Denpasar ( Jalan Raya Puputan ).
Dengan keluarnya surat keputusan Menteri Pendidikan dan Kebudayaan RI No. 079 / O / 1975, maka nama perwakilan Departemen Pendidikan dan Pengajaran Provinsi Bali diganti menjadi Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali yang tergolong dalam Type B yang berlokasi di Jalan Raya Puputan Denpasar dengan Struktur Organisasi. Adapun yang menjabat sebagai kepala kantor tahun 1957 sampai sekarang adalah sebagai berikut :
- Izak Hurudoko, Kepala Perwakilan PP dan K Provinsi Nusa Tengggara Periode 1957 – 1959.
- I Made Mendra, Kepala Perwakilan P dan K Daswati I Bali Periode 1959 – 1967
- I Ketut Jingga, Kepala Perwakilan Departemen P dan K Provinsi Bali Periode 1967 - 1971.
- I Wayan Geredeg, Kepala Perwakilan Departemen Pendidikan dan Pengajaran Provinsi Bali periode1971 – 1974.
- Drs. I Gusti Agung Gede Oka, Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali periode 1975 – 1984.
- Drs. I Gusti Lanang Oke, Kepala Wilayah Kantor Departemen Pendidikan dan Kebudayaan Provinsi Bali periode 1984 – 1987.
- I Nengah Mertha, Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali Periode 1987 – 1991.
- Drs. Dewa Putu Tengah, Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Bali periode 1991.
- TIA Kusuma Wardani, SH, Kepala Dinas Pendidikan Pemuda dan Olah Provinsi Bali periode 2002.
- Drs. I Ketut Wija, MM, Kepala Dinas Pendidikan Pemuda dan Olahraga Provinsi Bali periode 2007.
- I Ketut Suasta, SH, Kepala Dinas Pendidikan Pemuda dan Olahraga Provinsi Bali periode 2010 saat ini.
Sedangkan yang menjabat sebagai Sekertariat / kormin sejak Tahun 1967 sampai dengan sekarang :
- Drs. I Gusti Lanang Oka, Sekertaris periode 1967-1984
- I Putu Legawa, BA, Koordinator Urusan Administrasi (KORMIN) periode 1984 – 1989.
- Drs. Neratha Subawa, Koordinator Urusan Administrasi (KORMIN) periode 1089 – 1992.
- Drs. Komang Redhana Wiratha, Koordinator Urusan Administrasi (KORMIN ) periode 1992.