Mathisen vestì la maglia dello [[dell'Åssiden Idrettsforening|Åssiden]],<ref>{{cita web|url=http://snl.no/Arild_Mathisen|editore=snl.no|accesso=12 giugno 2012|titolo=Arild Mathisen|lingua=no}}</ref> prima di passare al [[Vålerenga Fotball|Vålerengen]]. Qui contribuì alla vittoria finale del [[1. divisjon 1965|campionato 1965]]. Successivamente, militò nelle file dello [[Strømsgodset Idrettsforening|Strømsgodset]], dove conquistò il [[1. divisjon 1970|campionato 1970]] e due edizioni della [[Norgesmesterskapet]]: [[Coppa di Norvegia 1969|1969]] e [[Coppa di Norvegia 1970|1970]]. Nel [[1973]], si trasferì al [[Mjøndalen Idrettsforening|Mjøndalen]].
