The 51-year-old took over the reins at St. James Park in 2009 and led the Magpies to the Championship title.
Newcastle are currently in 11th place in the Premier League table and have managed victories against Arsenal, Aston Villa and Sunderland.
Newcastle defender Sol Campbell was among a number of players who openly criticised the decision today. Peter Beardsley will take over on an interim basis.
A statemnent on Newcastle’s official website read, “The board would like to place on record their thanks to Chris for his considerable efforts during the club’s transition from Championship to Premier League football.
“Chris has shown exceptional character and commitment since being appointed manager in October 2009. The club wishes him well for the future.
“Regrettably the board now feels that an individual with more managerial experience is needed to take the club forward.
“The task of appointing a new manager now begins. An announcement will be made shortly regarding transitional arrangements pending the appointment of a successor.”
Given, a legend in Newcastle, is said to have been ‘stunned’ by the club decision to fire Hughton.
A friend said: “Shay can’t believe it. He was delighted when Chris took United back into the Premiership. He believes it sums up how badly run the club he loves is now being run.”