Aston Villa je na europskoj klupskoj sceni prisutna od 1975. godine. Nekog velikog iskustva kada su u pitanju klubovi s prostora bivše države, ekipa iz Birminghama nema previše. Barem u službenim utakmicama.
Prvo iskustvo Aston Villa je imala 2001. godine u okviru tadašnjeg Intertoto Cupa. Protivnik je bio Slaven Belupo. To je bilo vrijeme kada su za Aston Villu igrali Merson, Dublin, Stone, Staunton, Ginola. Slaven Belupo je slavio 2:1, ali je Aston Villa prošla dalje nakon trijumfa 2:0 na domaćem terenu, piše Bljesak.info.
Na kraju je preko Intertoto Cupa, Villa prošla u Kup UEFA, a tamo je u prvom kolu igrao rival bio Varteks. Varteks je tada napravio senzaciju, pa je kao gost slavio 2:3 u prvom duelu, nakon preokreta.
U uzvratu je Hadji pogodio tek u sudačkoj nadoknadi za 0:1, ali je Varteks prošao dalje zbog više golova postignutih u gostima. John Gregory je bio trener, Schmeichel golman, dok je dres s brojem 19 nosio Boško Balaban.