Hanssen speelde zijn eerste wedstrijden in het betaald voetbal voor het Noorse FK Bodø-Glimt, waar hij tussen 2001 en 2004 voetbalde. In totaal speelde de middenvelder ruim honderd wedstrijden voor Bodø-Glimt.
In januari 2005 vertrok Hanssen transfervrij naar sc Heerenveen, waar hij een contract tekende tot de zomer van 2008. Op 15 december van dat jaar maakte Hanssen zich onsterfelijk bij de Friese fans door vlak voor tijd de 2-1 aan te tekenen tegen het Bulgaarse Levski Sofia. Door deze treffer verzekerden de Friezen zich van Europees voetbal na de winterstop.
De laatste twee seizoenen kwam Hanssen door twee zware knieblessures niet meer voor de sc Heerenveen in actie. De club verlengde zijn contract in 2008, zodat de Noor in Friesland aan zijn revalidatie kon werken. Hij keerde pas halverwege het seizoen 2008/2009 terug en kwam niet meer aan wedstrijden bij het eerste toe.
Noorwegen
Nederland
Heerenveen
Strømsgodset IF