Heiberg comenzó su carrera profesional como un maestro pianista y danza, y ella hizo su debut en el teatro en casa de Bergen Teatro Nacional en 1934 en el papel de un joven en Finn Bø 's Selv i tider som Disse (Incluso en estos tiempos). [3] Después de eso, actuó en Chat Noir , el Oslo New Theatre , el Trøndelag Theatre y varios otros escenarios. De 1948 a 1951 estuvo comprometida con el Teatro Nacional de Oslo , y más tarde nuevamente en el Nuevo Teatro de Oslo, antes de convertirse en empleada permanente del departamento de televisión de NRK .por muchos años. Desde sus años allí, es más conocida por los papeles de Hønse-Lovisa en las obras de teatro Ungen (El niño) y Dobbelt-Petra en la tienda Den barnedåpen (El gran bautizo), ambas escritas por Oskar Braaten , y como Meg en Brendan Behan '. s An Giall (El rehén).
Else Heiberg estaba casada con el actor Jon Lennart Mjøen , y era madre del actor y comediante Lars Mjøen y hermana de la actriz Kirsten Heiberg . [1]