Der 27-jährige Mittelfeldspieler war in der vergangenen Saison bei Alemannia Aachen aktiv und seit dem Sommer ohne Verein.
Vor seiner Zeit in Aachen spielte Andersen für Duisburg, Osnabrück und dann Ingolstadt in der 2. Bundesliga. Zuletzt hielt er sich bei den Sportfreunden Lotte fit. Lotte hatte ihm ebenfalls ein Vertragsangebot vorgelegt.