Wales memegang rekor selang waktu terpanjang antara partisipasi di Piala Dunia: 64 tahun. The Dragons tampil gemilang pada penampilan perdana mereka di Piala Dunia Swedia 1958. Jack Kelsey, Terry Medwin, Cliff Jones, Ivor Allchurch, John Charles, dan kawan-kawan berhasil mengalahkan Hungaria untuk lolos ke babak gugur, serta memberikan perlawanan sengit kepada Brasil di perempat final, hanya kalah 1-0 akibat gol brilian dari Pele.
Wales nyaris lolos ke Piala Dunia 1994 di Amerika Serikat. Saat harus menang di kandang melawan Rumania, tendangan penalti Paul Bodin membentur mistar gawang, yang seharusnya membuat Neville Southall, Gary Speed, Ryan Giggs, Mark Hughes, Dean Saunders, dan rekan-rekan mereka unggul 2-1. Rumania yang dipimpin Gheorghe Hagi akhirnya menang dan lolos.
Wales akhirnya kembali ke panggung terbesar sepak bola di Qatar 2022. Dua gol dari Gareth Bale memastikan kemenangan 2-1 atas Austria di semifinal babak play-off kualifikasi UEFA, sebelum mantan bintang Real Madrid itu mencetak satu-satunya gol melawan Ukraina di final.
Mesir dan Norwegia sebelumnya sama-sama memegang rekor selisih waktu terlama antara dua partisipasi di Piala Dunia, yaitu 56 tahun.
