L’île de Bali est habitée dès le début de l’ère précédent l’écriture, tout d’abord par les descendants d'une course préhistorique qui ont émigré au travers le territoire continental de l'Asie jusqu’à l'archipel indonésien, on pense qu’ils se sont installés sur Bali en 3000, environ, avant Jésus Christ. Des instruments en pierre qui datent de cette époque ont été trouvés près du village de Cekik, dans l'ouest de l'île.

On pense que le Premier contact européen avec Bali a été effectué lorsque l'explorateur néerlandais Cornelis de Houtman est arrivé en 1597, bien qu'un navire portugais ait sombré dans la Péninsule de Bukit dès 1585. Les autorités hollandaises sont arrivées plus tard sur Bali, elles ont lutté d’une façon plus agressive et n'ont jamais été aussi bien établies que dans d'autres régions de l'Indonésie comme Java et les îles Moluques.