Pada abad ke-17 dan 18 Hindia-Belanda tidak dikuasai secara langsung oleh pemerintah Belanda namun oleh perusahaan dagang bernama Perusahaan Hindia Timur Belanda (bahasa Belanda: Verenigde Oostindische Compagnie atau VOC). VOC telah diberikan hak monopoli terhadap perdagangan dan aktivitas kolonial di wilayah tersebut oleh Parlemen Belanda pada tahun 1602. Markasnya berada di Batavia, yang kini bernama Jakarta.
Tujuan utama VOC adalah mempertahankan monopolinya terhadap perdagangan rempah-rempah di Nusantara. Hal ini dilakukan melalui penggunaan dan ancaman kekerasan terhadap penduduk di kepulauan-kepulauan penghasil rempah-rempah, dan terhadap orang-orang non-Belanda yang mencoba berdagang dengan para penduduk tersebut. Contohnya, ketika penduduk Kepulauan Banda terus menjual biji pala kepada pedagang Inggris, pasukan Belanda membunuh atau mendeportasi hampir seluruh populasi dan kemudian mempopulasikan pulau-pulau tersebut dengan pembantu-pembantu atau budak-budak yang bekerja di perkebunan pala.
VOC menjadi terlibat dalam politik internal Jawa pada masa ini, dan bertempur dalam beberapa peperangan yang melibatkan pemimpin Mataram dan Banten.