Andresen ha iniziato la carriera nel Lillestrøm, squadra per cui ha debuttato nell'Eliteserien in data 12 maggio 2002: nel corso del successo in casa dello Start per 0-2, infatti, il difensore ha sostituito Gylfi Einarsson nei minuti finali dell'incontro.[2] La prima rete ufficiale della sua carriera è arrivata durante il Norgesmesterskapet 2004, precisamente nella partita contro lo LSF, datata 5 maggio: è stato lui a realizzare la marcatura del definitivo 0-7.[3] Pochi giorni dopo, il 9 maggio, ha siglato una rete anche in campionato: il gol ha sancito il momentaneo vantaggio del Lillestrøm sul Molde, con il match che si è concluso con il punteggio di 2-2.[4]
Il 6 novembre 2005 è arrivato assieme alla sua squadra a contendersi la finale dell'edizione stagionale del Norgesmesterskapet contro il Molde, ma il Lillestrøm è stato sconfitto per 2-4.[5] Due anni dopo, però, è riuscito a vincere il trofeo: è stato infatti titolare nel successo per 2-0 nella finale contro l'Haugesund.[6] Si è ritrovato svincolato alla scadenza del suo contratto, in data 31 dicembre 2011.
L'8 febbraio 2012 è stato reso noto il suo passaggio all'Ullensaker/Kisa, formazione neopromossa nella 1. divisjon.[7] Ha esordito con questa maglia il 9 aprile seguente, schierato titolare nel successo per 2-0 sul Notodden.[8] Il 22 aprile ha segnato le prime reti, con una doppietta messa a segno ai danni del Mjøndalen: la partita si è chiusa sul punteggio di 5-0 in favore dell'Ull/Kisa.[9] Il 25 novembre successivo, ha rinnovato il contratto che lo legava al club per altre due stagioni.[10] Al termine di questo accordo, è rimasto senza contratto. Contemporaneamente, la sua squadra è retrocessa al termine del campionato 2014, dopo due salvezze consecutive.
Il 12 gennaio 2015, Andresen ha firmato ufficialmente un contratto annuale con lo Strømmen.[11] Ha scelto di indossare la maglia numero 23.[12] Ha esordito in squadra in data 6 aprile, schierato titolare nella sconfitta interna per 0-1 contro l'Hødd.[13] Ha chiuso la stagione con 29 presenze tra campionato e coppa, senza segnare alcuna rete; lo Strømmen si è classificato all'8º posto. Il 30 novembre 2015 ha rinnovato il contratto che lo legava al club per un'ulteriore stagione.[14]
Nazionale
Ha debuttato per la Norvegia under 21 il 19 agosto 2003, subentrando a Helge Haugen nel successo per 3-1 sulla Scozia under 21.[15] Ha totalizzato 4 presenze per la formazione Under-21, senza mai andare a segno.[16]
