Andersen war hierzulande für den FCZ, Lugano und Locarno als Spieler aktiv. In seiner letzten Tätigkeit in der Schweiz war er Trainer von Luzern (2001 bis 2003).

Zuletzt coachte er bis Anfang Dezember den österreichischen Zweitligisten Austria Salzburg. Der gebürtige Norweger Andersen ist seit 1993 deutscher Staatsbürger.