Балинезийците са потомци на племена, които се преселват от Азия на Индонезийския архипелаг около 25 пр.н.е.. Краят на праисторическата ера в Индонезия е белязан с идването на хиндите от Индия около 1 пр.н.е. Независимо будистко кралство е установено на острова през 5 век. През 11 век Бали е завладян от индуиското кралство Маджапахит (1293 г. – 1520 г.) от остров Ява, чрез кралски брак на балийския крал Удаяна и принцеса Махендрадата от източна Ява. Чрез този съюзиндуизмът се слива с будизма, смесвайки и примитивни анимистични вярвания и обожествяване на предците с индийски божества. Европейците откриват за първи път острова през 1597 година, когато холандският откривател Корнелиус де Хутман с португалски кораб акостира на бряг Букит