Vlamingh ble ansatt i VOC (Det nederlandske ostindiske kompani) i 1688 og gjorde sin første reise til Batavia samme år. Under hans andre reise, i 1694, fikk han i oppdrag å lete etter «Ridderschap van Holland», et VOC skip som var savnet i området rund Ny Holland to år tidligere. Han hadde tre skip under sin kommando, fregatten «De Geelvink» som ble ført av han selv, en hooker «De Nijptang» ført av kaptein Gerrit Collaert og en galiot «Weseltje» ført av hans sønn Joshua de Vlamingh. Ekspedisjonen forlot Amsterdam 2. mai 1696.