Mathisen var fisker, bosatt i Måsøy. Han hadde kystskippereksamen og tok Fiskarfagskolen i Honningsvåg (1986).