本節では、インドネシア共和国バリ州の政治・行政史について概観する。バリ島全体の歴史については、バリ島#歴史を参照のこと。

バリ島は、第二次世界大戦中に日本軍政下に置かれていたが、1944年の小磯声明によってインドネシア独立が許容されると独立の気運が高まり、1945年7月に「小スンダ建国同志会」が結成され、イ・グスティ・クトット・プジャが代表に就いた。その後、終戦後の8月17日、スカルノがインドネシア共和国の独立を宣言すると、バリ島は「小スンダ州」とされ、プジャが初代知事に任命され、北部のシガラジャが州都とされた。

しかし、その後、オランダの再上陸により、上記の試みは失敗に終わり、1946年12月、バリは親オランダの東インドネシア国に帰属する自治地域として宣言され、旧体制を利用したオランダによる間接統治が敷かれることになった。しかし、激しい抗争の後、1949年12月にインドネシア共和国が独立すると、翌1950年にこれに加わり、バリ州として位置づけられることになった。州都はデンパサールに移され、アナック・アグン・バグス・ステジャが初代知事に就任した。