Aston Villa are looking for their fifth permanent manager in less than five years after Steve Bruce and his coaching staff were sacked.

Villa are currently 12th in the Sky Bet Championship after winning just three of their first 11 league games this season.

Bruce had come under increasing pressure after Villa’s poor start to the season and had a cabbage hurled at him during Tuesday night’s home draw with Preston.

“Aston Villa Football Club can confirm that manager Steve Bruce and his assistants Colin Calderwood, Steve Agnew, Stephen Clemence and Gary Walsh are leaving their posts with immediate effect after having their contracts terminated,” the club said on their official website.

“The process to appoint a new manager is under way.”

A further statement issued on behalf of the board added: “We would like to place on record our gratitude to Steve and his team for their hard work and commitment. We wish them well for the future.

“The process of recruiting a new manager has begun. In the meantime, Kevin MacDonald, Aston Villa Under-23s manager, will be in charge of the team for our trip to Millwall on Saturday.”

Bruce, who has won promotion to the Premier League with two different clubs – Birmingham and Hull – replaced Roberto Di Matteo at Villa Park in October 2016 and at least lasted significantly longer than his three immediate predecessors.

Di Matteo was in the hotseat for only 12 games, while Remi Garde and Tim Sherwood before him were also only in charge for a matter of months.

Among the early names linked with the job are Thierry Henry, who investors Wes Edens and Nassef Sawiris reportedly wanted in the summer, Brentford manager Dean Smith, former Inter Milan boss Andrea Stramaccioni, Claudio Ranieri and Shakhtar Donetsk boss Paulo Fonseca.

Thierry Henry is one of the names touted to take over from BruceThierry Henry is one of the names touted to take over from Bruce (Nigel French/PA)

Former Sheffield United, Huddersfield, Wigan, Crystal Palace and Sunderland boss Bruce guided Villa to the play-off final last season, but they were beaten 1-0 by Fulham and the club’s failure to return to the top flight left them financially vulnerable.

Owner Dr Tony Xia was reported to have cash flow problems and the club failed to pay a £4million tax bill in June before reaching an agreement with HM Revenue and Customs soon afterwards.

Former England defender John Terry – another to have been touted for the manager’s job – left the club this summer, while chief executive Keith Wyness and director of football Steve Round also departed Villa Park before the start of this term.

Steve Bruce led Villa to the Sky Bet Championship play-off final at Wembley in May Steve Bruce led Villa to the Sky Bet Championship play-off final at Wembley in May (John Walton/PA)

The club announced billionaire businessmen Edens and Sawiris would be investing heavily in the club in July and Bruce’s squad was boosted with the arrival of forwards Tammy Abraham and Yannick Bolasie on loan from Chelsea and Everton respectively.

But a summer of upheaval appears to have taken its toll and, despite winning their first two league matches, Bruce’s side fell off the pace, with last month’s victory over Rotherham the only win in their last 10 games.