История Бали в летописях и прочих источниках встречается крайне мало, однако есть свидетельства о том, что уже приблизительно в 2 500 году до н.э. первые поселенцы австронезийцев китайского и малайского происхождения прибыли на остров морским путем через территорию Тайваня и Филиппин. Они же и придумали сложную систему орошения (subak) для выращивания риса. История Бали в период бронзового века знаменуется тем, что в этот период китайские и вьетнамские переселенцы прибыли на остров Бали в 3-м веке до нашей эры и привезли изделия из бронзы, железа и меди. Их первые поселения были найдены на северо-западе острова, в районе Гилиманук. Занимались они рыболовством, фермерством и охотой.
Колоссальное влияние на культуру острова оказали индийские торговцы, прибывшие на остров в 1 веке н.э., которые положили начало исповедования индуизма. Как результат в пятом веке нашей эры на Бали было основано индуистское королевство. Стоит отметить, что Бали населяли различные группы народностей, которые существовали на острове независимо друг от друга. Современные балийцы в своих генах имеют следы китайской, малайской, полинезийской, меланезийской и яванской этносов.
Одной из самых закрытых групп переселенцев, которые прибыли из деревни Ага на востоке острова Ява в 8 веке н.э., является одноименное племя Ага. Поселение Ага находится в горном районе вулкана Агунг, а также в районе вулкана Батур. Практически не измениться с незапамятных времен племени помогли древние жесткие внутренние правила поведения в общине, которые не приветствуют влияние извне и ассимиляцию.
Первое письменное упоминание о острове Бали относится к 914 году н.э.. Упоминание сохранилось на древнем балийском санскрите на древнем столбе Беланджонг (Belanjong), что до сих пор находится в одноименном храме в районе Бали под названием Санур.
История Бали тесно связана с соседней Явой. В 11 веке нашей эры влияние индуистской, на то время, Явы можно проследить в культуре, кухне и изобразительном искусстве. Такая тесная связь между двумя островами стала возможна после установления влияния яванского короля Аирланга, мать которого переехали позже на Бали. Такое автономное положение острова оставалось вплоть до 1284 г, когда яванский король Кертанегара не завоевал независимый остров.
Правление Кертанегары было недолгим, так как он был убит 8 лет спустя в 1292. Но вот сын его по имени Виджая положил начало “золотому веку” Явы и Бали. Именно Виджае суждено было основать Королевство Маджапахит, которое в свое время было самым могущественным в данном регионе. Его влияние охватывало территории от Малайзии до Молуккских островов. В этот период история Бали изобилует упоминаниями о благополучии и духовном развитии, в это время начинается строительство многих храмов.
Закат могучего королевства пришел на конец 15го века в результате децентрализации власти и желании князей на местах стать независимыми. Именно в это время на территории Индонезии широко начал распространяться ислам, завезенный купцами из Ближнего Востока. Последний король династии Маджапахит покинул Яву с элитой общества (интеллигенция, судьи, священники, художники и т.д.) и переселился на Бали. Эта волна духовности и легла в основу богатства культуры острова, которое выдержало натиск времени и ислама. Яванский священник Ниратха стал основателем многих знаменитых сейчас храмов на Бали, например храм Танах Лот.
