Aston Villa var 1888 en de ursprungliga medlemmarna av The Football League och hade sin storhetstid på 1890-talet. Mellan åren 1894 och 1900 vann de ligan inte mindre än fem gånger och FA-cupen tre gånger. 1897 blev de den andra klubb som vann The Double, d.v.s. ligan och FA-cupen samma år. Under de följande dryga tio åren var de fortsatt en av dominerande klubbarna i England med en ny ligaseger 1909/10 och ytterligare två FA-cuptriumfer 1905 och 1913.

I modern tid har det dock varit glest mellan titlarna. Säsongen 1980/81 lyckades de vinna ligan igen för sjunde och senaste gången men FA-cupen har de inte vunnit sedan 1957.

Emellertid är Aston Villa en av endast två ligaklubbar som spenderat 100 eller fler säsonger i den högsta divisionen. De har spelat tio FA-cupfinaler varav sju har vunnits samt vunnit ligacupen fem gånger. Klubben har också rekordet för flest antal gjorda mål under en säsong i högsta divisionen. Det skedde 1930/31 då de gjorde 128 mål på 42 matcher.

Aston Villas största framgång i Europacuperna kom 1982 då man vann Europacupen för mästarlag efter finalseger mot tyska mästarna Bayern München med 1-0 tack vare Peter Withes mål. Aston Villa är ett av bara 4 engelska lag att vinna Europacupen.