Han kom til Kalmar i januar 2012 fra Sogndal. Fra 2012-sesongen og frem til 2015 spilte Mats Solheim for Kalmar.