Aston Villa perustettiin maaliskuussa 1874 Villa Cross Wesleyan Chapelin jäsenillä Handsworthissa, joka on nyt osa Birminghamia. Aston Villan neljä perustajaa olivat Jack Hughes, Frederick Matthews, Walter Price ja William Scattergood. Aston Villan ensimmäinen ottelu oli paikallista Aston Brook St Mary's Rugby -joukkuetta vastaan. Ottelun edellytyksenä Villa-puolen oli suostuttava pelaamaan ensimmäinen puoliaika Rugby-sääntöjen ja toinen puoliaika Association-sääntöjen mukaisesti.
Aston Villa