Andresen startet karrieren sin i Ski. Han gikk til Moss i 1995, og videre til Viking i 1997. Etter ett år i Stavanger gikk han til Stabæk. Derfra ble han solgt til Wimbledon i 1999. Han kostet da 23 millioner kroner. Oppholdet i England ble kortvarig, og han dro hjem til Norge og Molde FK på låneopphold, før han igjen returnerte til Stabæk. Andresen hadde en av sine beste sesonger i Stabæk Fotball i 2003 hvor de fikk 3.-plass i Tippeligaen. I 2004 ble Andresen lånt ut til Blackburn Rovers i England, men han var ikke lengre enn fra februar til august i England. Da gikk han atter en gang til Stabæk før han gikk til SK Brann i 2005. Etter at Åge Hareide tok over landslaget i 2005, ble Andresen kaptein for det norske landslaget.