Индуизм проник на Бали, так же как и на Яву, в начале нашей эры. Здесь индуизм смешался с анимистическими верованиями, включая культ предков и поклонение духам, обитающим рядом с людьми: в морях, на деревьях, в пещерах и т. п. Анимизм как бы стал подвоем для индуизма. Существует мнение, что буддизм проник на Бали одновременно с индуизмом. По другим сведениям, буддизм был привнесен сюда лишь в начале средних веков, когда остров подпал под власть империи Маджапахит и к балийскому индуизму добавились некоторые черты буддизма. Правда, тесные связи между Явой и Бали существовали за несколько веков до этого. Более того, сын балийского раджи Удаяна, Эрланга, предположительно родившийся в 922 году, в возрасте 17 лет был провозглашен восточнояванским раджей после женитьбы на дочери погибшего яванского раджи. В конце же XIII века (в 1284 году) Бали подпал под власть восточнояванского государства Сингасари, а в середине XIV века был присоединен к империи Маджапахит и перестал существовать как самостоятельное государство.
Во времена Эрланги на Бали проникла богатейшая яванская культура, включая архитектуру храмов, письменность, ваянг кулит пурво, оркестр гамелан. Завоевав Бали, великий патих Маджапахита Гаджа Мада в 1380 году сделал брахмана Шри Кресна Капакисана из восточнояванского княжества Кедири раджей острова. Когда в конце XV века индуистская империя Маджапахит пришла в упадок и на смену индуизму пришел ислам, последний раджа Маджапахита покончил с собой самосожжением, а его сын в 1478 году нашел убежище на Бали. Он переехал туда с большой группой сановников, священников, ученых, поэтов и художников. Усиленные яванцами, балийские раджи завоевали соседний остров Ломбок. На Бали окончательно утвердилась синкретическая религия — индуизм яванского толка. Именно в это время культура, искусство и религиозные обряды стали выходить из дворцов, распространяясь на повседневную жизнь простого народа. Так, кремация усопших, бывшая до тех пор привилегией знати, постепенно превратилась в повсеместный обряд.
Хотя первые голландцы побывали на Бали еще в конце XVI века, окончательно им удалось покорить его лишь в 1914 году. В течение 70 лет мужественный народ Бали оказывал упорное сопротивление голландским колонизаторам. История борьбы балийцев за независимость изобилует примерами героизма и самопожертвования. Так, в 1906 году, когда голландский флот подверг ожесточенной бомбардировке столицу Бали — Денпасар и большой голландский десант высадился на берег, раджа княжества Бадунг, видя, что силы неравные, призвал две тысячи балийских воинов, вооруженных позолоченными копьями, вступить в «смертельный бой» с врагом. Предварительно раджа сжег свой дворец. Одетый во все белое, с украшениями из бриллиантов и других драгоценных камней, с золотым крисом в руках раджа вместе с членами своей семьи и священнослужителями, военачальниками и простыми воинами смело бросился на штыки голландцев. Все войско и сам раджа погибли. Раджа другого балийского княжества, Клунгкунг, повторил его подвиг. А раджа Табанана покончил с собой, не желая стать вассалом голландских захватчиков. Некоторые представители балийской знати, правда, подчинились колонизаторам. Но голландцы все равно лишили их реальной власти. Все, что им осталось, это стать покровителями искусств.
О происхождении Бали существует много легенд: Одна из них записана на древнем манускрипте «Чатур Йога», хранящемся в культурном центре «Верди Будая» в Денпасаре. Легенда ставит Бали в центр вселенной. Из хаоса дракон Антабога создал черепаху Беда — ванг как основу мироздания. На черепаху дракон положил две змеи, а на них — мир. В центре мироздания — остров Бали в виде черного камня, а над ним — всемогущий бог Сангхьянг Види. Под камнем — сплошная пустота без света, без солнца, без луны. В этой преисподней царствует бог Кала. Именно он создал землю, над которой простирается слой воды в виде морей и океанов. А над ними небеса. Из них впоследствии были созданы поля и горы как основа жизни. В небе — чертоги бога любви Семара. Далее простирается царство бога солнца Сурья в виде солнца и луны. Выше всего — пылающие небеса предков. А над небесами обитают божественные стражи, осуществляющие надзор над небесными нимфами. Я изложил легенду вкратце. На самом же деле она еще более запутанная.