Mathis inledde sin karriär med ungdomshockey i Manglerud innan han 2001 flyttade till Vålerengen. Det blev totalt fem säsonger plus ett mellanspel i Manglerud och på andra sidan Atlanten i Ontario Hockey League där han spelade med London Knights och Sarnia String. 

2007 gick flytten till Tyskland och spel i DEL med Augsburg. Efter två säsonger kom han för första gången till Sverige och Frölunda 2009. Redan efter en säsong erbjöds han ett NHL-kontrakt med Chicago Blackhawks men det blev bara spel med AHL-laget Rockford IceHogs. Mathis valde därför att återvända till Frölunda där han spelade i fyra raka säsonger fram till 2015 innan det blev dags för ett nytt utlandsäventyr.

KHL-laget från Helsingfors, Jokerit, lockade men efter nyår flyttade han vidare till Schweiz och spel med Kloten. 

Mathis kom med i norska pojklandslaget 2001 och har sedan dess representerat Norge varje säsong och bland annat deltagit i nio VM-turneringar. Han deltog tillsammans med sin bror i Norges starkaste kedja under VM i Moskva i våras och återfinns nu alltså efter många år i samma klubblag som sin bror här i Linköping.

Mathis är en riktig trollgubbe på isen med extremt utvecklad teknik med klubba och puck, en god speluppfattning vilket gör honom till en suverän framspelare. Han har också stadigt höga assistpoäng år från år i de olika lagen och ligorna han spelat. Samtidigt jobbar han väldigt hårt på isen och lurar ofta motståndarna i en mot en-situationer tack vare sin eminenta speluppfattning. Mathis är en mycket sevärd spelare för publiken.