Gerard Callenburgh naît en 1642 dans une famille modeste, son père est commerçant en bois, mais il choisit d'entrer dans la Marine de la république des Provinces-Unies en 1661 en tant que cadet, il sert dans l'amirauté de la Meuse. Il est nommé second lieutenant en pendant la Deuxième guerre anglo-néerlandaise. Le il est promu lieutenant. Pendant la Troisième guerre anglo-néerlandaise, il sert sur le navire amiral de Michiel de Ruyter, "De Zeven Provinciën", à la bataille de Solebay. Il est promu capitaine de vaisseau surnuméraire le et sert comme second flag captain du "De Zeven Provinciën" lors de la bataille de Texel, sous les ordres du capitaine Pieter de Liefde. Le , il est promu capitaine de vaisseau.