Doordat de eerste twee landen uit de groep rechtstreeks naar het EK mochten, en ook het derde land zich via de barragewedstrijden nog voor het eindtoernooi kon kwalificeren, maakte Wales voor het eerst een grote kans om zich te plaatsen voor een EK. Onder leiding van bondscoach Chris Coleman begon Wales nochtans slecht aan de kwalificatiecampagne. Op 9 september 2014 trok Wales naar Andorra, dat al na zes minuten verrassend op voorsprong kwam. Uiteindelijk won Wales het duel nog na twee treffers van Gareth Bale, die van Coleman een vrije rol kreeg in het Welshe elftal.
Een maand later volgde de belangrijke thuiswedstrijd tegen Bosnië en Herzegovina. Het duel eindigde in een scoreloos gelijkspel. Drie dagen later won Wales ondanks de uitsluiting van Andy King in de 47e minuut met 2-1 van Cyprus. David Cotterill en Hal Robson-Kanu scoorden allebei in de eerste helft.
Op 16 november 2014 stond de eerste confrontatie met België op het programma. Het duel eindigde net als de belangrijke wedstrijd tegen Bosnië en Herzegovina in een scoreloos gelijkspel. Door de puntendeling bleef Wales leider in groep B.
Het team van Coleman leek die koppositie niet meer uit handen te geven. De Welshmen gingen in Israël overtuigend winnen. Het werd 0-3 na opnieuw twee goals van Bale. Nadien volgde de tweede confrontatie met België. Bale strafte na 25 minuten een slechte terugspeelbal af en scoorde zo het enige doelpunt van de wedstrijd. Door de zege verstevigde Wales zijn leidersplaats.
Begin september reisde het land naar Cyprus. De in theorie makkelijke verplaatsing bleek in de praktijk een lastige klus te zijn. Wales kon pas in de 82e minuut afstand nemen van Cyprus dankzij opnieuw een doelpunt van Bale. Drie dagen later speelde Wales in Cardiff tegen Israël. De Welshmen konden door te winnen zeker zijn van deelname aan het EK, maar de spelers van Coleman raakten niet verder dan een scoreloos gelijkspel. Een maand later ging Wales met 2-0 verliezen in Bosnië. Ondanks de nederlaag was de kwalificatie nu wel veiliggesteld. De leidersplaats speelde Wales door de nederlaag kwijt aan België.
Op de slotspeeldag won Wales voor eigen volk met 2-0 van Andorra dankzij goals van sterkhouders Aaron Ramsey en Gareth Bale.
De loting vond op 12 december 2015 plaats in Parijs. Wales werd ondergebracht in groep E, samen met Engeland, Rusland en Slowakije.
Wales nam het in de eerste groepswedstrijd op tegen Slowakije, eveneens voor het eerst op een EK. De Britten kwamen in de vijfde minuut op voorsprong toen Gareth Bale een vrije trap binnenschoot. Slowakije kwam na een uur spelen op gelijke hoogte toen de één minuut daarvoor ingevallen Ondrej Duda een voorzet van Róbert Mak langs doelman Danny Ward trapte. Wales won vervolgens alsnog, want tien minuten later werkte de eveneens ingevallen Hal Robson-Kanu de 2-1 binnen, tevens de eindstand. Bale zette Wales ook in de tweede groepswedstrijd op 1-0, tegen Engeland. Hij scoorde ditmaal in de 42e minuut, opnieuw vanuit een vrije trap. In de 56e minuut viel vervolgens een voorzet van de Engelse invaller Daniel Sturridge vanaf links via het achterhoofd van Ashley Williams voor de voeten van de eveneens ingevallen Jamie Vardy. Die kwam hierdoor alleen voor de nu keepende Wayne Hennessey in het doelgebied te staan en maakte 1-1. Sturridge stuurde in de blessuretijd opnieuw vanaf links een pass het strafschopgebied in, maar nu laag richting Vardy. Die tikte de bal ditmaal door naar Dele Alli. Via zijn voet belandde de bal weer bij Sturridge die daarna de beslissende 1-2 voor Engeland maakte. Wales sloot de groepsfase af met een 3-0-overwinning op Rusland. Het werd in de 11e minuut 1-0 toen Joe Allen met een steekpass vanuit de middencirkel Aaron Ramsey alleen voor doelman Igor Akinfejev zette. Hij passeerde de Russische keeper daarna met een stiftbal. Negen minuten later verspeelde Bale de bal aan Roman Sjirokov, alleen tikte die de bal in diezelfde beweging per ongeluk naar Neil Taylor. Met verder niemand tussen hem en Akinfejev raakte hij met zijn eerste poging de voet van de doelman, maar de terugkaatsende bal schoot hij daarna wel in het doel. Ramsey leidde halverwege de tweede helft het laatste doelpunt in door de bal tussen Denis Gloesjakov en de ingevallen Aleksej Berezoetski het Russische strafschopgebied in te steken, waarna de inkomende Bale de 3-0 binnentikte. Met de overwinning op Rusland passeerde Wales Engeland en plaatste het zich met zes punten als groepswinnaar voor de achtste finales.
Wales nam het in haar achtste finale op tegen Noord-Ierland, de nummer drie van groep C. Eén doelpunt besliste de wedstrijd, een eigen goal van de Noord-Ieren in de 75e minuut: 1-0. Ramsey gaf de bal mee aan Bale, die vanaf de linkerkant van het strafschopgebied een voorzet gaf. De Noord-Ierse verdediger Gareth McAuley probeerde te verhinderen dat de bal de ingevallen Robson-Kanu bereikte, maar werkte die daarbij zelf per ongeluk in het doel. Daarmee ging Wales door naar de kwartfinales.
De Welshmen speelden in hun kwartfinale tegen België, dat de laatste acht bereikte ten koste van Hongarije. De Belgen maakten in de dertiende minuut 0-1. Nadat Eden Hazard, Axel Witsel en Radja Nainggolan de bal een aantal keer naar elkaar schoven op enige afstand van het Welshe strafschopgebied, legde Nainggolan aan voor een schot van ± 25 meter afstand. Daarmee passeerde hij zowel een groep medespelers en tegenstanders als doelman Hennessey, in de linkerbovenhoek. Net na het halfuur maakte Wales gelijk. Ramsey bracht een hoekschop van rechts hoog voor het Belgische doel, waarna Ashley Williams vanaf de rand van het doelgebied in de korte hoek kopte. De Welshmen kwamen tien minuten na rust ook op 2-1. Bale stuurde met een pass vanaf de middenlijn Ramsey weg op rechts, die vervolgens Robson-Kanu aanspeelde ter hoogte van de strafschopstip. Hij nam de bal aan, draaide in één beweging tussen Thomas Meunier en Marouane Fellaini door en werkte vervolgens vrij voor Thibaut Courtois af in de linkerhoek. Een paar minuten voor tijd kwam de eindstand op het bord: 3-1. Chris Gunter verstuurde een voorzet vanaf rechts voor het Belgische doel, waarna invaller Sam Vokes die ter hoogte van de eerste paal in de verre hoek kopte. Wales ging door naar de halve finales
Wales speelde in de halve finale tegen Portugal, dat doordrong tot de laatste vier na confrontaties met achtereenvolgens IJsland, Oostenrijk, Hongarije, Kroatië en Polen. Twee Portugese doelpunten in een tijdsbestek van vier minuten net na rust beslisten de wedstrijd. Na een kort genomen hoekschop bracht Raphaël Guerreiro de bal hoog voor het Welshe doel en kopte Cristiano Ronaldo in de 50e minuut over James Chester heen raak. Diezelfde Chester kopte drie minuten later een voorzet het Welshe strafschopgebied uit, in de voeten van Ronaldo. Hij probeerde doelman Hennessey deze keer te verslaan met een laag diagonaal schot. Nani veranderde dit net voorbij de strafschopstip van richting en maakte zo 0-2, tevens de eindstand. Daarmee eindigde Wales' eerste EK-deelname in de halve finales.