The Potters have terminated the former Birmingham and Derby manager’s contract after a disappointing first half of the season and Saturday’s failure to beat Shrewsbury Town in the FA Cup third round.
Members of his immediate coaching staff have also left the bet365 Stadium, with Stoke sitting 14th in the Championship table.
Rowett had been hired last summer with the club’s owners hoping that landing him from Derby – whom he led to the playoffs in 2017-18 – could rejuvenate the club after their relegation from the Premier League.
But despite spending over £35million on the likes of Benik Afobe, Ryan Woods, Tom Ince and James McClean, Rowett failed to lead a sustained promotion push, winning just eight of 26 league games.
Supporters had recently been vocal in their displeasure with both results and his style of football, with ‘Rowett Out’ banners among the crowd during the New Year’s Day loss to Bristol City.
A failure to beat League One Shrewsbury in the FA Cup third round – a late Peter Crouch header only proving enough to secure a replay – proving to be the final straw.
A club statement declared: “The Club would like to thank Gary and his staff for their efforts over the past eight months.
“A new managerial appointment will be made as swiftly as possible but in the meantime Rory Delap, Kevin Russell and Andy Quy will take charge of first-team affairs.”
Rowett was given the news by vice-chairman John Coates and chief executive Tony Scholes at the club’s training ground on Tuesday morning.
Now the club’s owners could be set to send out an SOS to ex-Manchester United, Sunderland and West Ham chief David Moyes who Mirror Sport understands is interested in taking over at the Bet365 Stadium.
Moyes, 55, has been out of work since steering West Ham to Premier League safety last season.
The Scot turned down a summer approach from Fenerbache and has been waiting for the right opportunity to get back into management.
Sam Allardyce is another likely to be in the frame. The ex-England boss is well-liked by the club’s owner, Peter Coates, and has been out of work since leaving Everton.
Rowett’s demise comes 12 months after Mark Hughes was fired after crashing out to Coventry City in last year’s FA Cup third round.
His replacement, Paul Lambert, was similarly dismissed after failing to keep the club in the Premier League.
Now Rowett, 44, has suffered a similar fate, with just a 31% win ratio in all competitions.
A man widely-hailed as one of English football’s brightest young coaches in recent years must now wait for a chance to rebuild his reputation.
But having struggled at Stoke, walked out on Derby and having also departed Birmingham under a cloud, he may need to take a backward step to relaunch his career.