Havnen er utdannet cand.polit. med hovedfag i statsvitenskap (1979) fra Universitetet i Oslo. I studietida arbeidet han som journalist, blant annet i NRK. Han var stipendiat i NRK Radio i 1979–1980, og deretter frilans skøytekommentator fram til 2000. Han begynte i Utenriksdepartementet i 1980. Mellom 1988 og 1990 var han reporter i utenriksavdelingen i NRK.