Solheim har restaurert det gamle tunet på slektsgården i Flugedalen, som er en del av Angedalen. Han er far til journalisten og jurist Ingunn Solheim.