The 43-year-old former Rovers defender lasted just 57 days in his role in charge of the Lancashire based club, after taking over from Steve Kean back in October
With the club currently sat in 17th position in the league, just seven points outside of the relegation zone and another eight points adrift of the play-off places, the club's owners, Venky's, have decided to make a change.
The 43-year-old had just 10 games in charge of the club, leading the side to only one victory, a 4-1 win over Peterborough away from home back in November, losing six and drawing the remaining three, failing to win a game at Ewood Park during his brief tenure.
A statement on the club's official website reads: "Blackburn Rovers FC has announced the departure of manager Henning Berg, assistant manager Eric Black, first team coach Iain Brunskill and goalkeeping coach Bobby Mimms with immediate effect.
"This decision has been taken following a very disappointing sequence of results.
"The club thanks the four men for their efforts and wishes them every success for the future."
Having lost five of the club's last six games, the Norwegian, who played for Rovers for four years as a player between 1993-97, saw his side lose his final game in charge 1-0 away to Middlesbrough.