Han var av slekten Heiberg, sønn av disponent Finn Heiberg (1879–1947) og Martha Lyng (1878–1954).