West Brom, a Championship team, fired manager Steve Bruce on Monday after only eight months in command and with the team in danger of relegation.
The 61-year-old ex-manager of Newcastle signed an 18-month contract with the Hawthorns in February, but he only managed to win eight of his 32 games.
“West Bromwich Albion has today parted company with manager Steve Bruce,” the club said in a statement.
“Backroom staff Steve Agnew, Stephen Clemence and Alex Bruce (Bruce’s son) have also left the Hawthorns.
“The club would like to place on record its thanks to Steve Bruce and his coaching staff for their efforts since arriving in February.”
The club said the process of appointing a new manager was underway.
The former Manchester United defender has enjoyed four promotions to the Premier League during his long managerial career but leaves with West Brom 22nd in the Championship after just one win in their first 13 league games.