André Hanssen speelde ruim honderd duels voor het Noorse FK Bodø-Glimt alvorens hij in 2004 de overstap maakte naar SC Heerenveen. Door veel blessureleed kwam Hanssen in vijf jaar tijd slechts 31 duels in actie voor Heerenveen.

In het seizoen 2007/08 werd de Noor tweemaal geopereerd aan zijn rechterknie. Ondanks zijn blessure verlengde Heerenveen in 2008 het aflopende contract van de middenvelder met één jaar. In maart besluit Heerenveen datzelfde contract niet te verlengen, waardoor Hanssen transfervrij kan vertrekken bij Heerenveen.

Door het late doelpunt van Hanssen in het duel tegen Levski Sofia overwinterde Heerenveen in het seizoen 2005/06 in het UEFA Cup-toernooi.