[5] Berg made his debut for Blackburn on 2 February 1993, coming on as a substitute in a 2–1 Premier League home defeat to Crystal Palace.

Gael Clichy, Kolo Touré, Carlos Tevez, Robert Huth, James Milner, N'Golo Kanté and Riyad Mahrez have all since matched the feat as well.

Berg rejoined Blackburn Rovers in September 2000, initially on loan for three months, before securing a permanent transfer under manager Graeme Souness.

[12] Berg later moved on from Blackburn and had a season at the Scottish club Rangers in 2003–04, where he played his last game professionally.

At international level, Berg was part of the Norwegian national team at the 1994 and 1998 FIFA World Cups, as well as Euro 2000.

He made his debut for Norway in a friendly against the Faroe Islands in May 1992 and earned a total of 100 caps over a period of 12 years, scoring nine goals.

[13] His final international match was a friendly against Wales in May 2004, in which he was substituted early on by Claus Lundekvam to mark the end of his Norway career.

While working as a pundit for Norwegian TV, Berg had made a withering assessment of Blackburn Rovers' owners, Venky's.

"[14] On 31 October 2012, Blackburn Rovers announced that Berg had accepted an offer for a three-year contract to manage the club.

[17] On 14 February 2013, the LMA lodged legal proceedings to the high court against Blackburn Rovers for non-payment of wages to Berg.

After leaving Blackburn Rovers, Berg has worked as a scout on an informal basis for Norwich City, looking at matches in both England and Germany.

[30][31] On 12 June 2022, Berg joined Cypriot club Pafos as their new head coach,[32] and his team started the season off with a 13-match long undefeated streak.