Nessheim er utdannet cand.philol. fra 1966. Haan var deretter gruppesekretær for Høyres stortingsgruppe fra 1967 til 1981, fra 1969 var han sekretariatsleder. Han hadde en rekke kommunale og fylkeskommunale verv fra 1972 til 1981.