Ekspedisi pedagang Belanda ke Nusantara dimulai di 1595 oleh Compagnie van Verre. Ekspedisi ini hanya tersisa 3 kapal saat kembali. Satu kapal ditinggal dan dibakar di dekat Pulau Bawean. Sedangkan ABK-nya tersisa 87 orang.
Sebelum VOC didirikan (1602), perusahaan-perusahaan Amsterdam telah lebih dulu mengirim 8 ekspedisi ke Asia. Compagnie van Verre adalah yang pertama mengirim armadanya ke Timur pada 10/3/1595.
De Staten-Generaal memberikan hak tunggal (octrooi) kepada VOC untuk perdagangan dan pelayaran ke Asia. Hak ini diperpanjang setiap 23 tahun.
Rapat-rapat Dewan Direksi VOC mula-mula digelar dua kali setahun, lalu menjadi tiga kali. Direksi menetapkan daftar kebijakan, antara lain produk-produk apa yang harus diimpor dari Timur.
Batavia, mulai 1619 dikenal sebagai rendez-vous, pusat pertemuan kapal-kapal VOC, c.q markas besar di Asia. Sebenarnya VOC sudah sejak 1610 telah menduduki kota ini (Djajakarta), namun saat itu dinilai kurang strategis dibanding Banten.