Han var sønn av rådmannen i Oslo, Jacob Vilhelm Rode Heiberg (1860–1946) og Christiane Jeanette Aimée Dedichen (1872–1959). Hans bror var arkitekten Edvard Heiberg (1897–1958) som etablerte seg i Danmark.