O País de Gales estreou na Copa de 1958, na Suécia, e fez uma campanha memorável. A equipe britânica avançou até as quartas de final, onde encontrou o Brasil e acabou eliminada por um apertado 1 x 0. Aquele jogo entrou para a história mundial, pois o gol da vitória galesa vazou pelo único tento oficial de um jovem garoto de 17 anos chamado Pelé em Copas do Mundo, o primeiro de muitos.
Após esse brilhante início, os galeses amargaram um jejum agonizante de 64 anos. A seleção só conseguiu retornar ao maior palco do esporte na Copa do Catar, liderada pelo astro Gareth Bale. Apesar da eliminação precoce na fase de grupos, o retorno encerrou uma das maiores secas da história das eliminatórias europeias.