	He was born in Christiania as a son of judge Edvard Omsen Heiberg (1829–1884) and Minna Rode (1836–1917). He was a brother of Gunnar and Jakob Vilhelm Rode Heiberg, as well as a first cousin of Eivind and Gustav Adolf Lammers Heiberg and a first cousin once removed of Bernt, Axel and Edvard Heiberg, and uncle of Hans Heiberg.