2005 wechselte der 1,88m große Däne von Aarhus GF in die Bundesliga zum SV Werder Bremen. Nach einer ordentlichen ersten Spielzeit, wurde er nach der Hinrunde der anschließenden Saison an Ligakonkurrent FSV Mainz ausgeliehen, wo er auf Anhieb Stammspieler wurde. Mainz stieg allerdings ab und so kehrte er am Ende dieser Saison nach Bremen zurück. Die anschließende Spielzeit sollte aber seine bisher letzte für Werder bleiben und so wechselte er zur Saison 2007/08 auf die Insel zum FC Fulham. Dort kam der Defensiv-Allrounder nicht über den Status eines Einwechselspielers hinaus, sodass sich der Däne am Ende der Winterpause 2009 Hannover 96 als neue Herausforderung suchte. Nun ist er wieder in die Bundesliga zurückgekehrt und versucht sich bei den Roten so schnell wie möglich durchzubeißen.

Der Neuzugang hatte bei seinem Debüt im Februar 2009 gegen Cottbus einen etwas unglücklichen Auftritt und wurde gleich bei seinem ersten Spiel mit Gelb-Rot vom Platz geschickt. Zur neuen Saison 10/11 kommt Andreasen nicht richtig in den Tritt. Er leidet weiterhin an Leistenproblemen. Zu Saisonbeginn sieht es „aktuell nicht so gut, er ist hinter unserem gewünschten Stand“, so Trainer Mirko Slomka.