He started studying in 1929, and graduated in 1934 from the Norwegian Institute of Technology in Trondheim.
[4] From 1937 to 1938, he managed the construction of the Sørland Line, in particular the section from Kristiansand to Moi Station.
[4] After that, he returned to the Norwegian State Railways, where he was appointed director-general.
[1] During his leadership of the company, Heiberg became famous for the phrase "The railway is being strangled by impotent car users".
[11] In 1972, he was decorated as a Commander of the Royal Norwegian Order of St.