Mulai tahun 1602 Belanda secara perlahan-lahan menjadi penguasa wilayah yang kini adalah Indonesia, dengan memanfaatkan perpecahan di antara kerajaan-kerajaan kecil yang telah menggantikan Majapahit. Satu-satunya yang tidak terpengaruh adalah Timor Portugis, yang tetap dikuasai Portugal hingga 1975 ketika berintegrasi menjadi provinsi Indonesia bernama Timor Timur.
Belanda menguasai Indonesia selama hampir 350 tahun (antara 1602 dan 1945), kecuali untuk suatu masa pendek di mana sebagian kecil dari Indonesia dikuasai Britania setelah Perang Jawa Britania-Belanda dan masa penjajahan Jepang pada masa Perang Dunia II. Sewaktu menjajah Indonesia, Belanda mengembangkan Hindia Belanda menjadi salah satu kekuasaan kolonial terkaya di dunia. 350 tahun penjajahan Belanda bagi sebagian orang adalah mitos belaka karena wilayah Aceh baru ditaklukkan kemudian setelah Belanda mendekati kebangkrutannya.
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.