Pada 2015, Wales berhasil lolos ke Piala Eropa 2016 di Prancis, Kejuaraan Eropa pertama mereka, dan masuk di Grup B bersama Slowakia, Rusia dan Inggris. Di pertandingan debut mereka, pada 11 Juni menghadapi Slowakia di Nouveau Stade de Bordeaux, Gareth Bale mencetak gol langsung melalui tendangan bebas untuk memberikan Wales keunggulan 1–0, gol pertama mereka di Kejuaran Eropa dan gol pertama Wales di turnamen besar sejak gol Terry Medwin saat melawan Hongaria di Piala Dunia 1958. Keunggulan ini bertahan hingga menit ke-61, saat pemain Slowakia Ondrej Duda menyamakan kedudukan, ini juga merupakan gol kemasukan pertama bagi Wales sejak Pelé mencetak gol melawan mereka untuk Brasil di perempat-final Piala Dunia 1958. Bagaimanapun, Wales kemudian bangkit dan mencetak gol di menit ke-81, saat Aaron Ramsey memberikan umpan kepada Hal Robson-Kanu untuk mencetak gol, membuat Wales menduduki peringkat pertama grup setelah ronde pertama dari seluruh pertandingan.