Yeniden yapılanma sonrası ilk başarı 1980-81 sezonunda geldi. Bu sezonda ligi şampiyon olarak tamamlayan Villa, 71 yıl aradan sonra lig şampiyonluğuna ulaşmış oldu. 22 Ağustos 1981'de 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.