Verhoeff was in the service of the Dutch East India Company. In 1601, he was involved in the Siege of Ostend. During the Battle of Gibraltar, in 1607, he was flag captain of the "Aeolus", the flagship of Vice-Admiral Jacob van Heemskerk.