Stoke confirmed his departure soon after the defeat at the Ricoh Arena, and the club are already known to have a short-list of managers they want to talk to.
After the game finished, Hughes insisted that the defeat did not make his position any more precarious, but the Stoke board had other ideas.
Pressure on the club's experienced manager, Mark Hughes, has never been fiercer - at least when the fans are concerned - as questionable team selections and results have left many bemused.
US President Donald Trump claims he's 'not a racist' after controversial remark
A growing number of nations are summoning USA diplomats in the wake of President Donald Trump's " shithole " remark. It was not until the next morning that Trump gave a halfhearted walkback but still did not deny making the comment.
The beleaguered boss suffered third-round embarrassment in his 200th game in charge of Stoke as Jack Grimmer struck to hand the Sky Blues a 2-1 win.
The News Agency of Nigeria (NAN) reports that Hughes was sacked by chief executive Tony Scholes at Stoke's training ground after returning from Coventry.
Hughes' team played woeful football and £12m striker Saido Berahino never once troubled the Coventry defence, drawing ever closer to two years without a goal.
Stoke, who have played in the top flight for almost a decade since 2008, are now 18th in the Premier League table, with 20 points from their 22 fixtures so far.
Minnesota Vikings' miracle playoff win recreated in Tecmo Super Bowl
Vikings: move on to Philadelphia for the 10th championship game appearance in franchise history, the fifth in the last 30 years. They quickly racked up 21 points against one of the best defenses in recent memory in one half to give the Saints the lead.
"At the moment, we don't want to discuss league games but maybe when we wake up on Monday, the reality clearly has to be our league form".
"We're good enough in this league - we've proved it during my tenure - but we've got to be better in key moments".
"We fell into the relegation zone in my first season here and ended up finishing ninth after picking up some momentum".
Stephen Ireland made his first appearance for Stoke since May 2016 after recovering from a broken leg, but Coventry stunned their Premier League visitors to secure the win that will be remembered for ending Hughes' reign.
Donald Trump insists he is 'not racist' in wake of derogatory comments
The 55-nation African Union also condemned Trump's remarks, saying they were "clearly racist". Yesterday, they backtracked and challenged other senators' descriptions of the remarks.