Nessjøen vokste opp i Mo i Rana, men flyttet til Hadeland i 1970. Han var utdannet adjunkt med fagene matematikk, fysikk og kjemi.