Traavik er utdannet cand.polit. (1973) med hovedfag i statsvitenskap fra Universitetet i Oslo. Han var i studietiden aktiv i Norges Konservative Studenterforbund, der han var medlem av seniorkollegiet 1970 til 1971.