Andersen war in Deutschland als Trainer bei RW Oberhausen, Kickers Offenbach, Mainz 05 und dem Karlsruher SC im Amt. Als Stürmer lief er für Nürnberg, Frankfurt, Düsseldorf, den HSV und Dresden auf.
Austria Salzburg war 2005 neu gegründet worden, nachdem ein Getränkefabrikant den gleichnamigen Klub übernommen und umbenannt hatte.