Kristvik er fra Vistdal, som er ei bygd i Nesset kommune, Møre og Romsdal. Han vokste opp i Bud litt lengre nord. Etter magistergrad i statsvitenskap 1953 begynte han i Utenriksdepartementet i 1955. Han har bl.a. vært sekretær i Stortingets utenrikskomite, ambassadør til Indonesia, Egypt, Canada og norsk NATO-ambassadør. Han har også vært ekspedisjonssjef i Utenriksdepartementet.