Elleve år gammel fulgte han i sin fars og sine brødres fotspor og tok hyre, først og fremst under nevøen Cornelis Evertsen som Geleyn kalte sin «sjø-far». Etter å ha seilt både på handels- og kaperskip en periode kom han fra 1672 i tjeneste his Zeelands admiralitet som løytnant. Han deltok i slagene under den tredje engelsk-nederlandske krig, som slaget i Solebay, slaget i Schooneveld og slaget ved Kijkduin. Under den fransk-nederlandske krigen ble han såret under Michiel de Ruyters mislykkede anfall på den franske øyen Martinique. I 1677 ble han forfremmet til kaptein, og deltok han i aksjonen ved Göteborg der mange av Nederlands skip ble senket. I 1683 deltok han under admiral Schepers i operasjonene i Østersjøen ombord på skipet «Delft». 1. april 1685 ble han forfremmet til schout-bij-nacht. Han seilte sammen med stattholder Vilhelm III ombord på «Veere» da han ville invadere Storbritannia og avsette kong Jakob II i 1688.