Henning Stille Berg (Eidsvoll, 1 september 1969) is een voormalig betaald voetballer uit Noorwegen die speelde als verdediger. Hij was de eerste Noor die met twee verschillende clubs de Engelse landstitel won. Na zijn spelersloopbaan werd hij trainer.
Berg speelde jarenlang in Engeland, bij Manchester United en Blackburn Rovers. Met die laatste club won Berg de Premier League in het seizoen 1994/95 en de League Cup in 2002. In de finale tegen Tottenham Hotspur (2-1) was Berg aanvoerder omdat Garry Flitcroft geschorst was. Hij beëindigde zijn loopbaan in 2004 bij Glasgow Rangers. Berg stapte nadien het trainersvak in en was achtereenvolgens coach van FC Lyn, Lillestrøm SK en Blackburn Rovers. Berg was amper 57 dagen in dienst als trainer-coach van Blackburn. In tien wedstrijden werd onder zijn leiding maar één overwinning behaald, waarna de clubleiding ingreep en de Noor ontsloeg.
Onder leiding van bondscoach Egil "Drillo" Olsen maakte Berg zijn debuut voor het Noors voetbalelftal op 13 mei 1992 in het oefenduel tegen Faeröer (2-0) in het Ullevaal Stadion in Oslo. Berg speelde in totaal honderd interlands en scoorde negen keer voor zijn vaderland. Hij nam met zijn vaderland deel aan het WK voetbal 1994, WK voetbal 1998 en EK voetbal 2000.