Élève à l'Académie royale d'Åbo, Gyllenkrok s'intéresse très jeune à la poliorcétique. Il entre au service d'Erik Dahlbergh en 1683 et apprend la topographie, la cartographie et l'art de la construction de forteresses. En 1691, il s'engage comme volontaire dans l'armée française et participe ainsi à plusieurs affrontements de la guerre de la Ligue d'Augsbourg : le siège de Namur (1692) et les batailles de Steinkerque (1692) et Neerwinden (1693). Il a l'occasion d'étudier de près les fortifications construites par Vauban aux frontières du royaume de France avant de rentrer en Suède en 1696.