Throughout that period they have had some star players, but none more iconic than Christian Benteke.
The Belgian “beast” of a forward – as he was labelled by former Arsenal man Chuba Akpom – will likely be remembered by newer fans as a bumbling striker with no confidence in front of goal, but at Villa Park he was sensational.
Although they lost arguably their best player, his form seemed to drop off a cliff after he left the Midlands, suggesting they picked the right time to get rid.
The once “powerful” striker – as dubbed by Musa Okwonga – who would dominate games had left a side that played to his strengths for a Brendan Rodgers (and later Jurgen Klopp) team that rejected the idea of a target man.
He was shipped out of Anfield just a year after he arrived, and he would never again reach the heights he hit during that 2012/13 season.
Now, the 31-year-old turns out for Wayne Rooney in the MLS, signalling the ending of his career.
It has been a solid if unspectacular career for Benteke, who at Villa suggested he could be one of the league’s best strikers for years.
Instead, a series of poor career decisions and a seeming loss of confidence meant that Tim Sherwood made the right call to let him go when he did, as they made a huge profit and never had to see him succeed the way he had done for them.