Andersen var trener for Viking i flere sesonger. Han var første gang trener for Vikings A-lag i 1960, senere i perioden 1966–1970, i 1973 og høsten 1985. I 1973 trente han Viking til seriegull. I tillegg til dette var han også keepertrener for Viking en sesong og flere sesonger trener for Vikings juniorlag.