La escuadra galesa estuvo cerca de clasificarse por vez primera para una Eurocopa en el año 1992 (donde fue superado por 1 punto ante Alemania) y en 2004, donde en esta ocasión accedió a la repesca tras quedar segunda en el grupo 9 tras Italia.
Un año después, Gales jugó un partido fuera del Reino Unido por primera vez cuando viajaron a París para jugar contra la selección de fútbol de Francia en un partido empatado 1-1.
Los dos mejores equipos se clasificarían para el mundial realizado en Brasil, pero Gales terminó último en el grupo.
La década de los 50's fue una época dorada para el fútbol galés con estrellas como Ivor Allchurch, Cliff Jones, Alf Sherwood, Jack Kelsey, Trevor Ford, Ronnie Burgess, Terry Medwin y John Charles.
Gales hizo su única aparición en una Copa del Mundo en la edición de 1958 en Suecia.
Sin embargo, la FIFA no quería que un equipo se clasificara para la final de la Copa del Mundo sin jugar un partido, por lo que se sortearon todos los equipos en segundo lugar en la UEFA.
Bélgica fue eliminada primero, pero se negó a participar, por lo que Gales fue eliminada y se le otorgó un partido de desempate de dos partidos contra Israel con un lugar en Suecia para los ganadores.
El gol convirtió a Pelé en el goleador más joven de la Copa del Mundo y Brasil ganó el torneo.
Gales no se clasificó para las primeras cuatro ediciones de la Eurocopa.
Antes de 1980, solo cuatro países se clasificaban para la fase final, y Gales se enfrentó a los ganadores del grupo 3, Yugoslavia, en una eliminatoria de ida y vuelta a doble partido.
Al año siguiente, Gales derrotó a Inglaterra en suelo inglés por primera vez en cuarenta y dos años y aseguró su única victoria hasta la fecha en el Estadio de Wembley gracias a un penalti de Leighton James.
Unas semanas antes, Gales logró otra destacada victoria contra los entonces campeones europeos, Checoslovaquia con Nick Deacy y James anotando de nuevo.
El partido decisivo contra Escocia, nominalmente un partido en casa para Gales, aunque se trasladó a Anfield en medio de preocupaciones de seguridad, se vio afectado por un polémico penal otorgado a Escocia, las repeticiones sugirieron que la infracción de balonmano en realidad pudo haber sido perpetrada por el delantero escocés Joe Jordan.
[4] En este punto, Gales parecía estar bien posicionado para avanzar desde su grupo 5 de clasificación.
Paul Bodin, que necesitaba ganar el último partido del grupo en casa ante Rumania, falló un penalti cuando el marcador estaba empatado 1-1; el fallo fue seguido inmediatamente por Rumania tomando la delantera y ganando 2-1.
No obstante, la FIFA optó por no tomar medidas contra la Unión del Fútbol de Rusia más que ordenarles que no vuelvan a alinear a Titov, y el equipo ruso derrotó a Gales 1-0 en Cardiff para clasificarse para la fase final del torneo.
En la clasificación para la Eurocopa 2008, Gales quedó encuadrada en el grupo D junto a Alemania, República Checa, Eslovaquia, Irlanda, Chipre y San Marino.
Antes de 1989, Gales jugaba sus partidos de local en los estadios del Cardiff City, Swansea City y el Wrexham, pero luego llegó a un acuerdo con la WRU para utilizar Cardiff Arms Park y, posteriormente, el Millenium Stadium.
Los finlandeses ganaron el partido 2-1, con Jari Litmanen convirtiéndose en el primer jugador en marcar un gol en el estadio.