Vroege geschiedenis & hindoeïstische koninkrijken
Bali is al minstens 2.000 jaar bewoond. Archeologische vondsten in Gilimamuk (West-Bali) bewijzen een bewoning door Austronesische volkeren vanaf ongeveer de 3e eeuw v. Chr. Deze vroege Balinezen — de Bali Aga — leefden in autarkische dorpsgemeenschappen, verbouwden rijst en beoefenden animistische religies. Enkele van hun nakomelingen leven tot op de dag van vandaag in geïsoleerde dorpen zoals Tenganan en Trunyan.
Vanaf de 1e eeuw n. Chr. bereikten Indiase invloeden het eiland via de handelsroutes van Zuidoost-Azië. De oudste hindoeïstische inscripties van Bali dateren uit de 9e eeuw — geschreven in Oudjavaans en Sanskriet. De Pura Besakih (Moedertempel) werd vermoedelijk in deze periode gesticht.
In de 10e eeuw trouwde de Balinese koning Udayana met de Javaanse prinses Mahendradatta — een verbintenis die Bali nauwer met Java verbond. Hun zoon Airlangga verenigde delen van Java en Bali tot een machtig rijk. De cultuur die zich in deze tijd ontwikkelde — een samensmelting van hindoeïsme, boeddhisme en inheems animisme — legde de basis voor het unieke religieuze systeem dat Bali tot op de dag van vandaag kenmerkt.
