Etter endt utdannelse som jurist begynte Andersen som aspirant i Utenriksdepartementet i 1971. I 1973 ble han ambassadesekretær i Ottawa. Fra 1979 var han førstesekretær ved Norges ambassade i Athen. I 1990 ble han ambassadør i Romania med sideakkreditering til Moldova. Han var senere ambassadør i Hellas og var fra 1998 til 2004 Norges ambassadør i Paris. Etter en kortere periode som ambassadør til Østerrike ble han utnevnt til hoffsjef.