Bali's gedocumenteerde verhaal begint rond de 8e eeuw. Hoewel er al lang prehistorische jagers waren waarvan gereedschap gevonden is, stuitten we vanaf die tijd op kleine kleitabletten met boeddhistische teksten. Deze tabletten zaten in miniatuur stupa's van klei, stupika's genoemd. De vorm is te vergelijken met de stupa die op de Boeddhistische Borobudur tempel in Java staan.

Bali werd van de 10e tot en met de 20e eeuw overwegend bestuurd door Hindu-Boeddhistische koninkrijken. Deze Balinese vorsten combineerden traditionele geesten- en voorouderverering met Hindu-invloeden uit India. Dit zijn nu nog steeds kenmerkende geloofsovertuigingen en de overwegende religies op Bali.

Van Majapahit tot Gelgel

Halfweg de 14 eeuw, werd Bali als vasalstaat onderdeel gemaakt van het Javaanse-Hindoestaans Majapahit-rijk.

Op Java, werd dit na ruim een eeuw overgenomen door de eerste Islamitische staat Demak Sultanaat. Hierdoor vertrokken veel hindoeïstische gelovigen uit Java en gingen naar Bali.

Bali groede zelfstandig en was tijdens de 16e eeuw een Hindu-Boeddhistische koninkrijk met haar zetel in de zuidelijk gelegen plaats Gelgel. Volgens locale, Nederlandse en Portugese bronnen groeide dit koninkrijk in de 16e en 17 eeuw uit over 4 eilanden. Gelgel besloeg gebieden in Oostelijk Java (Blambangan), Bali, Lombok en westelijk Sumbawa.

In het midden van de 17e eeuw viel het Gelgel koninkrijk door interne conflicten uiteen in negen kleinere koninkrijken. Overigens zien we deze gebieden nu grotendeels terug in verdeling van de acht regentschappen (kabupaten) van Bali en één stad (kota).

De Nederlandse, Japanse en Indonesische overheersing.

De Nederlandse invloed op Indonesië werd door de VOC verder uitgebreid vanuit Batavia Jakarta op Java. In Bali zijn uiteindelijk alle Balinese koninkrijken van halfweg de 19e eeuw tot aan begin van de 20e eeuw onder het Nederlands koloniaal gezag gevallen. Tijdens de 2e wereldoorlog heeft Japan Bali veroverd en sinds 1950 valt Bali onder bestuur van Indonesië, waar het in 1958 een provincie van werd.