Berg iniziò la carriera con la maglia del [[Fotballklubben Bodø/Glimt|Bodø/Glimt]], squadra per cui debuttò nella [[Tippeligaen]] in data [[6 luglio]] [[1997]]: subentrò infatti a [[Jan-Derek Sørensen]] nella sconfitta casalinga per tre a zero contro il [[Sportsklubben Brann|Brann]].<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=3465186|editore=fotball.no|accesso=11-02-2011|titolo=Bodø/Glimt, FK - Brann, SK 0 - 3|lingua=no}}</ref> Rimase in questo club fino alla fine del [[Tippeligaen 2005|campionato 2005]], collezionando 144 apparizioni e 11 reti nella sola Tippeligaen.
Nel [[2006]] passò al [[Fredrikstad Fotballklubb|Fredrikstad]]. Esordì con la nuova casacca il [[30 aprile]], sostituendo [[Hans Erik Ramberg]] nella sconfitta per uno a zero contro il [[Lillestrøm Sportsklubb|Lillestrøm]].<ref>{{cita web|url=http://www.altomfotball.no/element.do?cmd=match&matchId=87389&tournamentId=1&seasonId=328|editore=altomfotball.no|accesso=11-02-2011|titolo=Fredrikstad 1 - 1 Lillestrøm|lingua=no}}</ref> Fu anche titolare nella finale di [[Coppa di Norvegia 2006]], vinta dalla sua squadra sul [[Sandefjord Fotball|Sandefjord]] per tre a zero.<ref>{{cita web|url=http://www.altomfotball.no/element.do?cmd=match&matchId=101160&tournamentId=110&seasonId=328|editore=altomfotball.no|accesso=11-02-2011|titolo=Fredrikstad 3 - 0 Sandefjord|lingua=no}}</ref>
Al termine della [[Tippeligaen 2007]], decise di tornare al Bodø/Glimt, dove milita attualmente.
