Mathisen er fra Vadsø og kommer fra jobben som leder for oppbygging av bærekraftsstrategi og -system i Varanger Kraft. Han er leder for Vadsø Senterparti og styremedlem i Finnmark Senterparti.

Mathisen er tidligere fabrikksjef i fiskemelindustrien, direktør for Innovasjon Norge Finnmark og næringsrådgiver i Finnmark fylkeskommune. Han har en cand.mag.-grad fra UiT innen økonomi og offentlig politikk.