Andreasen begon zijn professionele carrière in 1998 bij Esbjerg fB. Daar speelde hij zeven seizoenen. In 2005 trok hij naar het Duitse SpVgg Greuther Fürth, waar hij twee seizoenen zou spelen. In de zomer van 2007 keerde hij terug naar Denemarken om er voor Odense BK te spelen. Na zes seizoenen keerde hij terug naar de club waar het allemaal begon voor hem, Esbjerg fB.
Andreasen speelde meerdere wedstrijden voor de Deense nationale jeugdteams. Op 17 oktober 2010 mocht hij debuteren voor de Deense nationale ploeg in een oefenwedstrijd tegen Tsjechië. Het was zijn enige interland voor Denemarken.