Han tok examen artium ved Steinkjer landsgymnas og er utdannet sosialøkonom (cand.oecon.) fra Universitetet i Oslo fra 1968. Han var vararepresentant til Stortinget fra Nord-Trøndelag i perioden 1969–1973 og fast representant da Johan Støa døde. Asbjørn Mathisen var på denne tiden tillitsmann i AUF, AIK og Folkebevegelsen mot EEC i Trøndelag.