استون ویلا به خاطر قهرمانی در لیگ دسته اول انگلیس در فصل ۸۱–۱۹۸۰، برای اولین بار جواز حضور در جام باشگاههای اروپا را کسب کرد. اولین بازی آنها در این رقابتها در مقابل والور از ایسلند بود. سپس در مرحله دوم دینامو برلینر از آلمان شرقی، در مرحله یکچهارم نهایی دینامو کییف از اتحاد جماهیر شوروی، سپس در مرحله نیمه نهایی اندرلشت از بلژیک را شکست دادند و به فینال رقابتها رسیدند. در فینال، استون ویلا با بایرن مونیخ از آلمان غربی روبرو شد و توانست در بازیای که در ورزشگاه دکویپ در شهر روتردام برگزار شد را نتیجه ۱ بر ۰ بایرن مونیخ را شکست دهد و برای نخستین بار قهرمان جام باشگاههای اروپا شود.
استون ویلا فصل را با ران ساندرز که از سال ۱۹۷۴ هدایت باشگاه را بر عهده داشت آغاز کرد، اما ران ساندرز در ۹ فوریه ۱۹۸۲ به دلیل اختلاف نظر با هیئت مدیره بر سر قراردادش استعفا داد. او نزدیک به هشت سال هدایت استون ویلا را برعهده داشت و در این مدت با این تیم یک بار قهرمان لیگ و دو بار قهرمان جام اتحادیه شد. جانشین او، تونی بارتون دستیارش بود که تا زمان قهرمانی ویلا در جام باشگاههای اروپا، سه ماه هدایت این تیم را برعهده داشت.