Heide var gift med NRK-kollega Hege Holm og var far til de tre jentene Aasta Holm Heide, Anna Holm Heide og Liv Holm Heide.