Andersen hadde sin medisinske eksamen fra Erlangen. Etter turnustjenesten i 1971 fikk han stilling som verkslege i Longyearbyen. Han var på Svalbard fram til 1978, arbeidde så noen år i Direktoratet for arbeidstilsynet, før han dro til Marmorilik på Grønland, der han var tilsatt i et blygruveselskap.