Solberg startet spille fotball for Trolldalen IF, men gikk tidlig til der han debuterte på A-laget som 16-åring. Etter fire sesonger på A-laget til Fredrikstad gikk ferden videre til der han spilte i fire sesonger. Etter å ha kommet på kant med treneren Poul Erik Andreassen, forlot Solberg Viking til fordel for gamleklubben Fredrikstad i 2. divisjon. Da oppholdet hos Fredrikstad skar seg og tok slutt etter et halvt år i klubben, valgte han å slå til på et tilbud fra framfor en avtale med Viking som ville gitt ham det dobbelte i lønn.