Penghuni pertama pulau Bali diperkirakan datang pada 2500 SM yang bermigrasi dari Asia. Zaman prasejarah kemudian berakhir dengan datangnya orang-orang Hindu dari India pada 100 SM.

Di zaman kerajaan Majapahit, hampir seluruh nusantara beragama Hindu namun seiring datangnya Islam, berdirilah kerajaan Islam di nusantara yang menyebabkan runtuhnya Majapahit sekitar tahun 1500. Orang-orang Hindu banyak yang menyingkir dari Pulau Jawa ke Bali.

Orang Eropa yang pertama kali menemukan Bali ialah Cornelis de Houtman dari Belanda pada 1597. Belanda lewat VOC pun mulai melaksanakan penjajahannya di tanah Bali, menyebabkan terjadinya perang puputan yang melibatkan seluruh rakyat baik pria maupun wanita termasuk rajanya.

Sejak berdirinya Republik Indonesia, Bali sudah menjadi bagian dari negara kesatuan tersebut.