Norvég klubjai a Vålerenga IF (1988-1991) és a Lillestrøm SK (1992-1993) voltak. Aztán ekkor felkeltette a Blackburn Rovers figyelmét és leigazolták Berget 400.000 fontért. Ő volt a jobbhátvéd a csapatban és Shearerékkel az 1994/1995-ös szezonban elérte pályafutása addigi legjobb eredményét. A nagy verseny a bajnoki címért a MU-val végülis Rovers győzelemmel ért véget. Berg mindössze 2 meccsen nem játszott. Ezzel ő lett az első norvég játékos a történelemben, aki angol bajnok lett.

A bajnoki cím után a következő időszakban Berg a jobb oldalról visszahúzódott középre és ott is kiváló teljesítményt nyújtott. Olyannyira, hogy Alex Ferguson 1997 nyarán egy 5 millió fontos ajánlattal le is igazolta a MU-hoz. Ezzel egy álom vált valóra számára hiszen gyerekkorában a MU-nak szurkolt. Debütálása egy hazai Southampton elleni meccsen volt, amikor a megsérült Johnsen-t váltotta. Nagyon jól kijött a csapattársaival, persze imádta a klubot és ugye Solskjaer és Johnsen személyében honfitársai is akadtak.

1997 és 2000 között a következő címeket gyűjtötte be a csapattal: 2 bajnoki cím, 1 FA kupa és persze a BL trófea valamint a Világkupa.

A 2000-es bajnoki cím után el kellett gondolkodnia, mert az első csapatban nem volt biztos a helye az Old Trafford-on, Berg pedig mindenképpen játszani akart. Ezért hát az új szezon elején kölcsönben 3 hónapra visszatért a Rovers-hez. Majd a januári időszakban végleg. 2001-ben a Rovers visszajutott az élvonalba. Aztán a következő szezonban megnyerték a Ligakupát és mivel Berg volt a csapatkapitány, ő emelhette a magasba a kupát.
A 2003/2004-es idényben elment Skóciába és a Rangers csapatával második lett. De már csak 20 meccsen játszott.

Norvég válogatott karrierje:

1992-ben debütált a Feröer-szigetek ellen. 1993 őszén Norvégia 1938 óta először kvalifikálta magát a világbajnokságra. Olyan csapatok voltak a selejtezőcsoportjában, mint Anglia, Hollandia. Szinte lehetetlen volt innen kijutni a VB-re, de megcsinálták. Legyőzték a törököket, angolokat, lengyeleket, kitömték San Marino hálóját, x-eltek a hollandokkal idegenben stb. A sikeres selejtező sorozat miatt Norvégia ekkor 2. volt a brazilok mögött a világranglistán. Aztán Berg megragadta az alkalmat, hogy a posztján sérülések miatt többen hiányoztak és a VB-n szerepet kapott. Bár a csoportban maga a csapat csalódást keltő eredményt ért el. Legyőzték 1:0-ra Mexikót, de kikaptak az olaszoktól és az írekkel csak döntetlenre futotta. (ha nyernek továbbjutnak) Ez volt az emlékezetes pontegyenlőséges csoport.

De Berg kiválóan teljesített és attól kezdve ő volt az elsőszámú középhátvéd a válogatottban. A ’96-os EB-re nem sikerült kijutni, de az 1998-as franciaországi VB-re igen. Megint furcsán alakult a csoport, 1-1 a skótok ellen, 2-2 Marokkó ellen. Mint ismeretes Norvégia válogatottja az egyetlen csapat, akiket a braziloknak soha nem sikerült legyőzni. És ez nem sikerült most sem, hiszen a norvégok győztek a brazilok ellen 2:1-re és így második helyen továbbjutottak. (Marokkó hiába győzte le a skótokat, a norvégoknak eggyel jobb volt a gólarányuk)

A kieséses szakaszban megint összekerültek az olaszokkal és megint kikaptak 1:0-ra. Aztán megint történelmi tettet hajtottak végre amikor kijutottak a 2000-es EB-re először Norvégia történetében. Jól is kezdtek legyőzték a spanyolokat 1:0-ra, de kikaptak Jugoszláviától 1:0-ra. De még így is saját kezükben volt a sorsuk, ha az utolsó meccsen legyőzik a szlovéneket. Döntetlen esetén már az kellett, hogy a spanyolok ne győzzenek.

A norvég-szlovén meccs 0:0 lett, de még ez is belefért, hiszen ahogy jöttek a hírek a másik meccsről a norvégok tudták: a jugoszlávok vezetnek 3:2-re. De aztán jött a sokk: a spanyolok a hosszabbítás perceiben 2 gólt szereztek és győztek, ezzel a norvég befejezték az EB-t.

Azóta nem sikerült a kijutás sem EB-re sem VB-re.

Henning Berg 2004-ben vonult vissza a válogatottságtól, 100 alkalommal viselte a norvég nemzeti csapat mezét. (9 gólt szerzett) Utolsó meccsén 2004 májusában Wales elleni barátságos meccsen játszott 20 percet, ezzel ő lett a második norvég játékos aki „százados” lett. A közönség állva tapsolta.
Ezután mint sok más korábbi Manchester United játékos, ő is edzősködésre adta a fejét. 2005-től az FC Lyn csapatának edzője Osloban, ahol jelenleg is dolgozik.