Didirikan pada tahun 1874 oleh anggota kapel Methodist Villa Cross di Handsworth, Aston Villa adalah salah satu pionir sepak bola Inggris. William McGregor, pengurus klub, merupakan sosok kunci yang mendirikan Football League (Liga Inggris) pada tahun 1888. Era emas pertama Villa terjadi pada akhir abad ke-19 dan awal abad ke-20, di mana mereka mendominasi kompetisi domestik dengan gaya permainan yang revolusioner pada masanya.

Momen paling ikonik dalam sejarah klub terjadi pada 26 Mei 1982 di Rotterdam, saat gol Peter Withe memastikan kemenangan 1-0 atas Bayern Munich di final European Cup (sekarang Liga Champions). Kemenangan ini menempatkan Aston Villa sebagai salah satu dari sedikit klub Inggris yang pernah mengangkat trofi paling bergengsi di benua Eropa.