Villa chose to sack Sherwood on Sunday morning following the 2-1 defeat to Swansea City, which capped off a terrible start to the campaign.
With just one win from the opening ten games of the season, Villa are rooted to the bottom of the Premier League table, and owner Randy Lerner clearly felt that it was time for change in the dugout, despite appointing Sherwood just eight months ago.
Now, the search for a new manager begins, with Villa desperately needing points quickly to drag themselves away from the relegation - and one former Villa Park star is eyeing a return to the club.
Dwight Yorke racked up 92 goals for Villa in all competitions before leaving for Manchester United in 1998 - a move which angered Villa fans.
Now though, the 43-year-old Trinidadian has told BeIN Sport that he would love a return to Villa Park as the club's new manager - despite having no coaching experience - because he knows the club and could handle the expectation levels from supporters.
"I’ve got to say yes (I do fancy the job). It’s the kind of job in management that would be very appealing to me," said Yorke. "I played for that football club for ten years and I know what is to be expected of Aston Villa, the players, the sort of level of performance.
"I‘ve been in football all my life and I’ve learnt outside of the game and been around fantastic managers and I’ve played for good managers and yes, that’s the kind of job I’d certainly be interested in. It’s a club that’s very close to my heart. I had ten wonderful years there. I had a fantastic relationship with the fans there as well. I know the club inside out."
"I feel that with my experience now in the game, having worked on the media side of things and worked alongside some good managers, working in the backroom staff as a manager as well, I feel that I’m ready now to take on that sort of challenge," he added.
Given that Villa fans were far from impressed with his move to United back in 1998, and his move to local rivals Birmingham City later on in his career, Yorke may not even be wanted back at Villa Park, before noting that he has no qualifications for the role - and Villa really need a manager with some sort of experience right now.