Gunung kawi na Baliju

Otok so še v srednjem veku naseljevali stari prebivalci, ki jih danes imenujejo Bali Aga in niso bili hinduisti. Njihovi potomci danes še živijo v nekaterih vaseh na vzhodnem delu otoka. Ob tem, ko so muslimani zavzemali Javo, so se stare javanske hinduistične kraljevske družine selile proti vzhodu in se končno umaknile na Bali, ob tem pa prvotne prebivalce pregnali v gorske predele. Postopno so se v večjih naseljih razvili dvori z lokalnimi kralji, ki so bili zelo spoštovani. Tuji zavojevalci se za Bali sprva niso zelo zanimali, saj so bili privlačnejši začimbni otoki dalje proti vzhodu. Najpomembnejši kolonialni lastniki otoka so bili Nizozemci, ki so vpeljali lastno oblast na otoku. Po osamosvojitvi Indonezije so tudi na Baliju izvedli nekatere politične čistke, od takrat naprej pa do pred kratkim večjih pretresov ni bilo. Oktobra 2002 se je zgodil teroristični bombni napad na plesni klub v kraju Kuta, ki je zahteval smrt več kot 180 ljudi, predvsem turistov iz tujine, tri leta pozneje pa vnovičen napad na restavracije v kraju Kuta in na plaži Jimbaran.