Henning Stille Berg (* 1. September 1969 in Eidsvoll) ist ein norwegischer Fußballtrainer und ehemaliger -spieler.
Der ehemalige Innenverteidiger begann seine Profifußballerkarriere 1988 bei Vålerenga Oslo in der höchsten norwegischen Liga. Von 1991 bis 1993 war Berg bei Lillestrøm SK unter Vertrag. 1993 wechselte der Norweger zu den Blackburn Rovers nach England. Er wurde mit den Rovers 1995 englischer Meister. 1997 wechselte er für umgerechnet circa 7,3 Mio. € zu Manchester United. Mit den Red Devils gewann er 1999 das Triple (Meister, Pokalsieger und Champions-League-Sieger) und eine weitere Meisterschaft 2000. Im neuen Jahrtausend ging er wieder zurück zu den Blackburn Rovers. Berg wurde mit den Rovers 2002 englischer League-Cup-Sieger. Seine letzte Saison als Spieler machte er bei den Glasgow Rangers 2003/2004. Berg ist der bisher einzige Spieler, der es geschafft hat, die englische Meistertrophäe mit zwei verschiedenen Mannschaften zu holen. International gehört der Norweger zum elitären Kreis der Spieler, die hundert oder mehr Spiele für ihr Heimatland bestritten haben. Berg spielte genau 100 Länderspiele für Norwegen und erzielte dabei neun Tore. Er nahm bei der Fußball-Weltmeisterschaft 1994 in den USA, bei der Fußball-Weltmeisterschaft 1998 in Frankreich und bei der Fußball-Europameisterschaft 2000 in den Niederlanden und Belgien teil. In den USA schied er mit der norwegischen Mannschaft in der Gruppenphase aus und wurde bei allen Spielen eingesetzt. Erfolgreicher war er 1998 – dort war im Achtelfinale gegen Italien Endstation. Berg wurde dort ebenfalls in allen Spielen eingesetzt und bekam eine gelbe Karte. Bei der EM 2000 wurde er hingegen nur mehr ein Mal eingesetzt. Norwegen schied in den beiden Benelux-Staaten wie 1994 in der Gruppenphase aus.