Mathisen studerte på jazzlinja ved Trøndelag musikkonservatorium 1991-93, deretter ved Berklee College of Music i USA og kom tilbake til Norge i 1994.