Han var sønn av den fra Holland innvandrede Vilhelm Marselis lensbaron Güldencrone (1645–1683), moren var Regitze Sophie Vind (1660–1692). Ved morens død arvet sønnen Vilhelmsborg og reiste deretter i årene 1694–97 i Holland, Tyskland, Italia, Frankrike og Polen. Han ledsaget også sin stefar baron Jens Juel (1631–1700) til Sverige. Reisene ble forfattet i en beretning av hovmesteren Matias Poulsen.