Christer Mattiasson startet karrieren i division 5 med den lokale Borås-klubben Byttorps IF i 1989. Her øste han inn mål og hjalp klubben spille seg direkte opp til division 3. Mattiasson scoret 90 mål i løpet av de tre sesongene han spilte seniorfotball for Byttorp. Veien derfra gikk til byens toppklubb, . Etter fem sesonger i division 1 med Elfsborg lykkes klubben rykke opp i 1996. Som 26-åring fikk Mattiasson i 1997 sin debut i Allsvenskan. Den imponerende scoringsformen han hadde vist i lavere divisjoner fortsatte i den svenske toppdivisjonen. I 1997 ble han både toppscorer og leverte fleste målgivende pasninger i Allsvenskan. Han ble også tildelt utmerkelsen som «Årets komet».