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.