Else Heiberg var gift med skuespiller Jon Lennart Mjøen, mor til skuespiller og komiker Lars Mjøen og søster til skuespilleren Kirsten Heiberg.