巴釐人是由多種南島移民，於約公元前2500年的史前時代混血所組成。一般相信，大約在公元前300年時的青銅器時代，巴厘島已有非常進步的文化；現在仍在使用的農田灌溉組織（Subak），和灌溉系統就是沿襲自當時。大約公元十世紀時，印度文明影響全東南亞，經過爪哇島傳入巴厘島，提供後來巴釐文學、藝術、社會組織和政治的雛形。十三世紀時，信奉印度教的爪哇人開始統治巴釐；公元1515年伊斯蘭教（回教）入侵爪哇，促使了大批印度教的僧侶、貴族、軍人、工匠和藝術家逃亡巴釐，造成十六世紀巴釐的黃金時代。 也就在這個時候，來自歐洲的白人開始拜訪巴釐。在荷蘭探險家們的形容中，巴釐異教徒的神祕色彩、富足的社會文化和溫暖的氣候，令荷蘭人既好奇又心動，幻想著只要將荷蘭的文明和商業帶進巴釐，就可引導巴釐人走向更美好的未來。 公元1908年，荷蘭的國旗終於插遍了全印度尼西亞和巴厘島，巴釐的貴族們在幾次為尊嚴而自殺的普普坦儀式中，結束了貴族統治的時代。荷蘭人統治了巴釐34年，接著在二次大戰時日本人又佔據了三年；直到公元1949年，在聯合國的干涉下，荷蘭才退出印度尼西亞，島民溫和的巴釐，自然成為獨立後印度尼西亞的一省。