Van Heuvelen was raised in Huron, South Dakota, the son of Carrie Catherine and Berend Van Heuvelen.
Around 1943, he married Fran Van Heuvelen and later became a music teacher in the Bismarck, North Dakota public schools from 1946 to 1948.