Berg był w przeszłości wybitnym reprezentantem Norwegii oraz zawodnikiem m.in. Blackburn Rovers, Manchesteru United oraz Glasgow Rangers. W swojej karierze piłkarskiej trzykrotnie dostąpił zaszczytu zwycięstwa w rozgrywkach angielskiej Premier League oraz triumfu w Lidze Mistrzów UEFA. Ponadto, raz sięgnał po Puchar Anglii.
Jako trener Henning Berg prowadził 2 kluby ekstraklasy norweskiej - w latach 2005-2008 pracował w FC Lyn Oslo, a w latach 2008-2011 był szkoleniowcem Lillestrom. W 2012 roku, po 57 dniach pracy jako szkoleniowiec Blackburn Rovers, rozstał się z klubem - czytamy na legia.com.