[3]​[4]​ En 1668 se casó; su profesión era patrón en la caza de ballenas, y todavía vivía en la isla Vlieland.

[6]​ Vlamingh se unió en 1688 a la Compañía Neerlandesa de las Indias Orientales (Vereenigde Oostindische Compagnie o VOC, en neerlandés, literalmente Compañía de las Indias Orientales Unidas) e hizo su primer viaje a Batavia ese mismo año.

Tras un segundo viaje, en 1694, a pedido de Nicolaes Witsen, se le encomendó que encabezase una expedición para buscar el Ridderschap van Holland, una nave capital de la VOC que se había perdido en 1609 en su camino a Batavia, con 325 pasajeros y su tripulación.

Vieron allí numerosos quokkas (un marsupial nativo), y pensando que eran grandes ratas, denominaron a causa de ello la isla «nido de ratas» (Rattennest, en holandés).

También se supone que fueron los primeros europeos en ver cisnes negros,[11]​ y de Vlamingh bautizó el río como Swan (Zwaanenrivier , en holandés) por el gran número que observaron allí.

De Vlamingh también mandó algunos cisnes negros, pero éstos habían muerto en el viaje.

[17]​ En 1699 William Dampier exploraría la costa de Australia y Nueva Guinea.