The Danish international midfielder made over 100 appearances for Aarhus GF before signing for Werder Bremen in 2005.
Andreasen spent most of the 2006-07 season on loan at FSV Mainz 05 where he scored four goals in his first seven matches for the club and earned his first international cap in March 2007 against Spain.