Mathisen vant NM med Strømsgodset i 1969 og 1970 og serien i 1965 med Vålerenga og Strømsgodset i 1970. I sesongen 1962 spilte Mathisen for Harstad IL. Der ble han nordnorsk cupmester sammen med Trygve Bornø. Han spilte også på det nordnorske landsdelslaget mot Nord-Sverige. Hans ungdomsklubb var Åssiden.