FA Cup şampiyonu Tottenham Hotspur ile oynanan FA Charity Shield maçı ise 2-2 berabere sonuçlandı. Bu sonuçla kupa, her iki takım tarafından da ortak olarak kazanılmış kabul edildi. Ertesi sezona iyi başlamadı ve yıl sonuna doğru kendine orta sıralarda yer buldu. Aynı zamanda Şampiyon Kulüpler Kupası'nda da mücadele eden Villa, kupa maçlarında iyi sonuçlar almaktaydı. Şubat 1982'de, takımın ligde 19. sırada yer alması üzerine gönderilen teknik direktör Saunders'ın yerine, geçici olarak yardımcısı Tony Barton getirildi. Şampiyon Kulüpler Kupası çeyrek finalinde takımın başına geçen Barton'ın yönetimindeki takım; çeyrek finalde Dinamo Kiev'i, yarı finalde ise Anderlecht'i yenerek finalde Bayern Münih'in rakibi oldu. 26 Mayıs 1982'de, Rotterdam'da oynanan final maçında, Almanya ekibi karşısında Peter Withe'ın golüyle alınan 1-0'lık galibiyetle kulüp tarihinin ilk Avrupa kupası elde edilmiş oldu. Bu sayede kupayı kazanan dördüncü İngiliz takımı olan Villa, günümüzde de bu unvanını devam ettirmektedir.

19 Ocak 1983'te, Kupa Galipleri Kupası şampiyonu Barcelona ile iki ayaklı olarak oynadığı Süper Kupa maçlarını da toplamda 3-1'lik skorla kazanarak bu kupayı da elde eden kulüp, tarihindeki en büyük başarısını elde etti. Avrupa kupalarında gelen bu başarıların ardından iki sezon daha görevine devam eden Barton, 1983-84 sezonunda ligin 10. sırada tamamlanması üzerine kulüpten gönderildi. Yerine gelen Graham Turner yönetimindeki Villa, 1985-86 sezonunu küme düşme hattının iki basamak üstünde; 16. sırada tamamladı. 1986-87 sezonuna kötü bir başlangıç yapılması üzerine ise Eylül 1986'da Turner kovuldu ve takımın başına Billy McNeill geçti. Fakat takımda bir toparlanma olmadı ve ligi sonuncu sırada tamamladı. Avrupa zaferlerinden sadece dört sezon sonra Villa, kendisini tekrar Second Division'da buldu. Bunun üzerine teknik direktörlük görevi için; Watford'u çalıştıran Graham Taylor ile anlaşma sağlandı.

Taylor yönetimindeki ilk sezon olan 1987-88 sezonunu Millwall'un ardından ikinci sırada tamamlayarak First Division'a döndü. Ertesi sezon ise kötü bir performans sergileyen takımın sezondaki son maçının galibiyetle, diğer maçların ise Villa lehine sonuçlanmasıyla düşme potasının hemen üstünde, ligde kalmayı başardı. 1989-90 sezonunun sonlarında sürpriz bir şekilde üç hafta boyunca liderlik koltuğuna otursa da ligi Liverpool'un 9 puan gerisinde ikinci sırada bitirdi. Sezon sonunda İngiltere millî takımının başına geçen Taylor Villa'daki görevinden ayrılırken, yerine Slovak teknik adam Jozef Vengloš getirildi. Vengloš, İngiltere'nin en üst seviye futbol ligleri tarihinde bir takımın başına geçen ilk yabancı teknik direktör olarak tarihe geçmiştir.

1990-91 sezonu, Vengloš'un takımın başında bulunduğu tek sezon oldu. Geçen sezonki ikinciliğin ardından UEFA Kupası'nda mücadele etmeye hak kazanan ekip, Heysel Faciası sebebiyle İngiltere kulüplerinin beş yıl boyunca Avrupa kupalarından ihraç edilmesinin ardından, Avrupa kupalarına katılan ilk İngiltere takımlarından oldu. Kupanın ilk turundaki rakipleri Baník Ostrava'yı, iki ayaklı oynanan maçlarda toplamda 5-2'lik skorla geçti. Bir üstteki turda karşılaşılan İtalya temsilcisi Internazionale Milano karşısında ilk maçta 2-0'lık galibiyet alınsa da ikinci maçta 3-0 yenilerek kupadan elendi. Avrupa'daki başarısızlık, ligde de devam etti. Sezon sonunda takım, düşme hattının iki basamak üstünde sezonu tamamladı. Vengloš görevinden istifa ederken dönemin başarılı oyuncularından kabul edilen David Platt; 5,5 milyon £ karşılığında Bari'ye satıldı. Slovak teknik direktörün istifasıyla boşalan koltuğa ise West Bromwich Albion'ı UEFA Kupası'nda çeyrek final oynatan Ron Atkinson getirildi. Atkinson yönetimindeki ilk sezon olan 1991-92 sezonunu Villa, altıncı sırada tamamladı.

1992'de kurulan Premier League'in kurucularından biri olan Villa, ligin açılış sezonu olan 1992-93 sezonunu Manchester United'ın 10 puan gerisinde ikinci sırada tamamladı. 27 Mart 1994'te Manchester United ile bu kez LFootball League Cup finalinde karşılaşan Villa, rakibini 3-1 gibi bir skorla yenerek kupanın sahibi oldu. Bu yıllarda forvette Dalian Atkinson ile Dean Saunders verimli bir ikili oluştururken, kalede görev alan Mark Bosnich göze çarpan oyuncular arasındaydı. Orta saha oyuncuları arasında ise Kevin Richardson ve Steve Staunton dikkat çekmekteydi. 1993-94 sezonunda elde edilen onunculuğun ardından, bir sonraki sezona kötü başlanması üzerine Kasım 1994'te Atkinson'un görevine son verildi. Kısa zamanda medyada takımın başına Leicester City teknik direktörü Brian Little'ın geleceği yönünde haberler yer almaya başladı. Bu sıralarda, 1997-98 sezonu sonuna kadar sözleşmesi bulunan Little, Leicester'daki görevinden istifa etti. İstifadan sadece üç gün sonra Villa başkanı Ellis, takımın eski oyuncularından Little'ı takımın başına getirdi.

Crystal Palace forması giyen orta saha oyuncusu Gareth Southgate'i transfer eden ve defansın göbeğinde oynatmaya başlayan Little, kulüpteki ilk sezonu olan 1994-95 sezonunu düşme hattının bir basamak üstünde, 18. sırada tamamlayarak takımın kümede kalmasını sağladı. Southgate ise 2001'e kadar sürdürdüğü Villa kariyerinde 42 millî maça çıktı ve Villa'da oynadığı sürede en çok millî olan oyuncu unvanını David Platt'ın elinden aldı. Ertesi sene kadroda değişikliklere gidilerek tecrübeli birçok oyuncuyla yollar ayrılırken, genç oyuncularla anlaşıldı. Bu bağlamda Alan Wright, Ian Taylor ve Gary Charles başta olmak üzere birtakım oyuncular takıma katıldı. Yeni kadroyla ilk başarı 1996'da geldi ve Football League Cup finalinde Leeds United karşısında alınan 3-0'lık galibiyetle 1994'ten sonra ikinci kez bu kupaya ulaşılırken, FA Cup'ta yarı finale kadar gelindi. Aynı sezon, lig ise dördüncü sırada tamamlandı. Beşinci sırada sonlandırılan 1996-97 sezonu ve 15. sırada bitirilen 1997-98 sezonundan sonra Little'a olan güven azaldı. Şubat 1998'de Little görevden ayrılırken, yerine takımın eski oyuncularından John Gregory getirildi.

Yeni teknik direktörle birlikte yeniden canlanan takım, 1997-98 sezonunu yedinci sırada tamamladı ve UEFA Kupası'nda mücadele etmeye hak kazandı. Kupada 2. tura kadar yükselse de, bu turda RC Celta de Vigo ile oynanan maçları kaybederek kupadan elendi. Gregory'nin göreve gelmesiyle genç oyunculardan Lee Hendrie, Gareth Barry ve Darius Vassell, takımda forma şansı bulmaya başladı. Bunun yanında Dion Dublin ve Paul Merson gibi tanınmış oyuncular transfer edildi. Ağustos 1998'de, kulüp formasıyla 232 maçta 73 gol kaydeden takımın golcüsü Dwight Yorke'un Manchester United'a 12,6 milyon £ karşılığında satılmasına rağmen 1998-99 sezonunun ortalarında ligin zirvesinde bordo-mavili ekip bulunmaktaydı. 2000'de, 1957'den beri ilk kez FA Cup'ta finale kadar yükseldi; fakat Chelsea ile oynadığı maçı 1-0 kaybetti. 2000-01 sezonunun devre arasında River Plate'ten 9,5 milyon sterline transfer edilen Juan Pablo Ángel, zaman itibarıyla kulübün en pahalı transferi konumuna geldi. Gregoy döneminde defansa ise George Boateng ve Olof Mellberg takviyeleri yapıldı. 2001 Intertoto Kupası'nı şampiyonlukla tamamlayarak UEFA Kupası'nda birinci turdan katılsa da, bu turda karşılaştığı Hırvatistan ekibi Varaždin'e elendi. Kasım 2001'de Gregory ve başkan Ellis arasındaki ilişkilerde gerginlikler yaşandı. 24 Ocak 2002'de Gregory, orta sıralarda bulunan Villa'nın teknik direktörlük görevinden ayrıldı.

Ocak 2002'de Ellis, takımın başına ikinci kez Graham Taylor'u getirdi. Bir önceki sezon gibi 2001-02 sezonu da sekizincilikle tamamlandı. Ezeli rakibi Bİrmingham City ile oynanan iki maçında kaybedildiği 2002-03 sezonundaki 16.'lığın ardından Taylor, tekrar görevden ayrıldı. Yerine ise Leeds United'ı Şampiyonlar Ligi'nde yarı final oynatan David O'Leary getirildi. O'Leary'li takım, 2003-04 sezonunun son maçında Manchester United'a 2-0 kaybederek ligi altıncı sırada tamamlandı ve son anda UEFA Kupası'na katılma şansını elde edemedi. 2005-06 sezonunda ise, bir önceki yıla oranla iyi bir performans sergileyemedi ve ligi 16. sırada tamamladı. Başarısızlığın ardından bir grup taraftar, 14 Temmuz 2006'da yerel bir gazeteye yaptığı açıklamalarla başarısızlığın suçlusunun başkan Ellis olduğunu, kendisinin aşırı tutumlu ve isteksiz olduğunu belirtti. Olayın hemen ardından kulüp yönetimi açıklamayı "saçma" olarak değerlendirirken, birkaç gün sonra as takım oyuncularından bazıları O'Leary'nin görevde kalması halinde takımdan ayrılabilecekleri fikrine sahip oldukları ortaya çıktı. Ertesi hafta O'Leary'nin sözleşmesi karşılıklı olarak feshedildi ve yerine geçici olarak yardımcısı Roy Aitken geçti. 4 Ağustos 2006'da düzenlenen basın toplantısıyla Ellis, takımın yeni teknik direktörü için Martin O'Neill ile anlaşıldığını açıkladı.

2006'da, kulüp tarihinin en büyük değişimlerinden biri yaşandı. 23 yıl boyunca başkanlık görevini sürdüren ve yaklaşık %38'lik hissesiyle kulübün en büyük hissedarı olan başkan Ellis, yaşadığı sağlık sorunları sebebiyle kendi hisselerini satışa çıkardı. Taraftar gruplar, yıllar boyunca başkanlığı bırakması için Ellis'e baskı yapmış, çeşitli protestolar düzenlemişti. 14 Ağustos'ta Amerikalı iş insanı Randy Lerner, kulübün %59,69'luk hissesini satın aldı. 26 Eylül'de ise Lerner'ın hissesi %90'a çıktı. Yeni yönetim ve yeni teknik direktör Martin O'Neill ile 2007 yazında kulübün logo, sponsor ve kadro gibi konularında değişime gidildi. Sezon başında Stiliyan Petrov, devre arasında ise John Carew ve Ashley Young gibi isimler kadroya katıldı. Sezona iyi bir başlangıç yapan Villa, ligi 50 puanla 11. sırada tamamladı.

2007-08 sezonunda takım, performansını arttırarak ligi altıncı sırada bitirdi ve UEFA Intertoto Kupası'na katıldı. Kupada finale kadar yükselen ve iki ayaklı olarak oynanan finalde Danimarka ekibi Odense'yi toplamda 3-2'lik skorla yenerek yedi yıl sonra UEFA Kupası'nda mücadele etmeye hak kazandı. Kupadaki eleme ve grup turlarını geçerek son 32 takım arasına kalsa da bu turda CSKA Moskova'yla oynanan iki maç sonunda 3-1 yenilerek turnuvadan elendi. Sonraki iki sezonu da li