Som gutt spilte Mathisen først for Gimletroll. Han var regnet som et stort angrepstalent. Han gikk etterhvert til Start som ungdom.