Han er broren til jazzmusikerne Hans Mathisen, Per Mathisen og Ole Mathisen. Mathisen er oppvokst i Sandefjord, utdannet ved Melsomvik Landbruksskole (1981–82) og Horten Ingeniørhøgskole (1984–85). Han er gift og har tre barn.