Born in Zuidlaren, in the north east of the Netherlands, van Heiden was the second son of Imperial Count Sigismund Pieter Alexander van Heiden, Lord of Reinestein and Laarwoud, Drost of Drenthe, and Baroness Marie Frederique van Reede.