Holvik er oppvokst i Farsund og seilte i utenriksfart fra han var 15 år. Etter Befalsskolen for Hærens sanitet tok han utdannelse som siviløkonom ved Handelshøyskolen i Bergen (NHH) i 1967. Han gjennomførte deretter Utenriksdepartementets aspirantkurs og var stasjonert ved norske utenriksstasjoner i Rio de Janeiro (Brasil) og Roma. Han var deretter sekretær for Stortingets utenrikskomite og leder av Stortingets internasjonale sekretariat 1980-1987. Han var Norges ambassadør til Kina 1988-1994, polarrådgiver i Utenriksdepartementet 1996-2005 og Norges ambassadør til Cuba 2005-2010.