Tim nasional sepak bola Wales
Mark Hughes menandai debutnya bersama Wales dengan mencetak satu-satunya gol di pertandingan tersebut, membuat mereka mengalahkan Inggris sekali lagi pada 1984. Musim berikutnya, Hughes kembali membuktikan diri dengan mencetak gol indah saat Wales mengalahkan Spanyol 3-0 di Racecourse selama kualifikasi untuk Piala Dunia 1986. Bagaimanapun, meskipun mereka berhasil mengalahkan Skotlandia 1-0 di Hampden
Park, Islandia kembali memutus asa rakyat Wales dengan mengalahkan mereka 1-0 di Reykjavik, menjadikan ini sebagai Piala Dunia kedua beruntun yang gagal diikuti Wales karena selisih gol. Wales harus memenangkan pertandingan kandang terakhir mereka menghadapi Skotlandia untuk setidaknya bisa maju ke babak "play-off", tetapi laga berakhir imbang 1-1 di pertandingan yang diwarnai oleh kematian pelatih Skotlandia Jock Stein yang terkena serangan jantung pada akhir pertandingan.
Di bawah Terry Yorath, Wales meraih peringkat FIFA tertinggi mereka pada saat itu pada 27 Agustus 1993. Wales sekali lagi lebih dekat, untuk lolos ke turnamen besar saat mereka hampir berhasil ke Piala Dunia 1994. Mereka harus memenangkan laga terakhir di grup melawan Rumania, tetapi Paul Bodin gagal memasukkan penalti saat skor imbang 1-1; kegagalan itu segera dimanfaatkan Rumania untuk memenangkan pertandingan dengan skor 2-1.
Kegagalan mereka untuk lolos membuat kontrak Yorath sebagai pelatih tidak diperbarui oleh FAW. John Toshack, yang saat itu menjadi pelatih Real Sociedad, dipilih sebagai pelatih paruh waktu. Tetapi, Toshack mundur setelah menjalani satu pertandingan- dalam kekalahan 3-1 terhadap Norwegia- menyatakan masalah yang terjadi antara dirinya dengan FAW sebagai alasannya untuk
pergi, meskipun dia merasa terkejut dengan teriakan yang menyindirnya di Ninian Park oleh penggemar Wales yang menolak pemecatan Yorath. Mike Smith mengambil kembali peran sebagai pelatih pada awal kualifikasi Piala Eropa 1996 dan justru menelan kekalahan memalukan saat melawan Moldova dan Georgia sebelum Bobby Gould dipilih pada Juni 1995.
Era kepelatihan Gould yang bertanggung jawab atas Wales dipandang sebagai periode gelap oleh penggemar sepak bola Wales. Taktik yang digunakannya dipertanyakan oleh publik, dan memiliki hubungan buruk dengan beberapa pemain seperti Nathan Blake, Robbie Savage dan Mark Hughes. Kekalahan memalukan dari klub Leyton Orient dan kalah telak dengan skor 7-1 dari Belanda pada 1996 tidak membuatnya menjadi orang populer di Wales. Gould akhirnya
mundur setelah menderita kekalahan 4-0 dari Italia pada 1999, dan FAW kemudian memilih dua legenda dari tim nasional, Neville Southall dan Mark Hughes untuk mengambil alih sementara posisi pelatih dalam pertandingan melawan Denmark empat hari kemudian, dan Hughes kemudian terpilih secara permanen.
Di bawah Mark Hughes, Wales nyaris lolos dan mendapatkan posisi di Piala Eropa 2004 di Portugal, karena dikalahkan oleh Rusia di babak "play-off". Kekalahan itu, bagaimanapun, bukan tanpa kontroversi yang melibatkan pemain lini tengah Rusia, Yegor Titov, yang dinyatakan positif menggunakan obat terlarang setelah laga pertama kualifikasi, yang berakhir imbang tanpa gol di Moskwa. Namun, FIFA memutuskan untuk
tidak mengambil tindakan terhadap Federasi Sepak Bola Rusia selain memerintahkan mereka untuk tidak memainkan Titov lagi, dan tim Rusia kemudian tetap melanjutkan dan mengalahkan Wales di Cardiff 1-0 untuk lolos ke Piala Eropa 2004.
Mengawali kualifikasi Piala Dunia 2006 dengan hasil yang mengecewakan, Hughes meninggalkan posisinya di tim nasional untuk mengambil alih posisi pelatih di klub Inggris, Blackburn Rovers. Pada 12 November 2004, John Toshack dpilih menjadi pelatih untuk kedua kalinya.
Di kualifikasi Piala Eropa 2008, Wales bergabung di Grup D bersama Jerman, Republik Ceko, Slowakia, Republik Irlandia, Siprus dan San Marino. Penampilan Wales dinilai mengecewakan, mengakhiri kualifikasi di peringkat kelima dengan kekalahan yang sudah diperkirakan di kandang sendiri dari Jerman dan imbang dalam laga tandang, kekalahan tandang dan imbang tanpa gol di kandang dari Republik Ceko,
kekalahan tandang dan imbang 2-2 di kandang dari Republik Irlandia, kemenangan 3-0 di kandang dan kemenangan yang tidak membahagiakan 2-1 saat bertandang ke San Marino, kemenangan kandang 3-1 dan kekalahan tandang 3-1 menghadapi Siprus, dan pertandingan mengejutkan saat menghadapi Slowakia, kalah 5-1 saat menjadi tuan rumah dan menang 5-2 saat bertandang. Namun, kinerja
yang lebih baik menjelang akhir kualifikasi oleh tim yang berisi, menjadi penting karena cedera dan suspensi pemain senior, tak kurang dari lima pemain yang memenuhi syarat agar seleksi untuk skuat U-21, yang dipandang sebagai harapan masa depan kemajuan bagi tim nasional.
Di kualifikasi Piala Dunia 2010, Wales membuat awal yang menjanjikan, dengan menang 1-0 dan 2-0 menghadapi Azerbaijan dan Liechtenstein. Namun, mereka kehilangan pertandingan berikutnya melawan Rusia di Moskwa, 2-1, setelah Joe Ledley telah membuat skor imbang untuk beberapa waktu. Hasil di kualifikasi menunjukkan sinyal menjanjikan ketika tim berhasil mencegah Jerman untuk mencetak gol hingga menit ke-74
dalam pertandingan mereka di Mönchengladbach, tetapi pertandingan akhirnya berakhir 1-0 untuk Jerman. Dua kekalahan kandang 2-0 melawan Finlandia dan Jerman pada musim semi 2009 secara efektif memupuskan harapan Wales di kualifikasi.
Wales bergabung di Grup G Kualifikasi Piala Eropa 2012 bersama Montenegro, Bulgaria, Swiss dan rival dekat mereka, Inggris. Wales kalah 1-0 dalam laga tandang menghadapi Montenegro di pertandingan pembukaan mereka. Pada 9 September 2010, John Toshack mundur sebagai pelatih setelah kecewa dengan hasil sebelumnya pada 2010 saat melawan Kroasia dan pertandingan pembukaan kualifikasi Piala Eropa 2012.
Pelatih tim nasional Wales U-21 Brian Flynn mengambil alih posisi pelatih dari Toshack sebagai pelatih "caretaker" dengan harapan akan ditunjuk secara permanen, tetapi kekalahan kandang 1-0 melawan Bulgaria dan kekalahan tandang 4-1 dari Swiss membuat FAW tidak mengangkatnya secara resmi.
Gary Speed ditunjuk sebagai pelatih permanen pada 14 Desember 2010. Pertandingan pertama Speed sebagai pelatih Wales terjadi pada 8 Februari 2011 di, yang dimenangkan oleh Republik Irlandia dengan skor 3-0. Pertandingan internasional pertama Speed terjadi di pertandingan kandang untuk kualifikasi Piala Eropa 2012 saat melawan Inggris pada 26 Maret 2011 dan Speed memilih pemain berusia 20 tahun Aaron Ramsey sebagai kapten, menjadikan Ramsey sebagai kapten
termuda sepanjang sejarah Wales. Wales kalah 2-0 dari Inggris dan pada Agustus 2011, Wales meraih Peringkat Dunia FIFA terendah mereka dengan menduduki posisi 117. Hasil ini diikuti dengan kemenangan kandang 2-1 melawan Montenegro, kekalahan tandang 1-0 menghadapi Inggris, kemenangan kandang 2-0 saat bertemu Swiss dan kemenangan tandang 1-0 saat menghadapi Bulgaria. Sebagai hasilnya, pada Oktober 2011, Wales dengan cepat
naik ke posisi 45 di peringkat FIFA. Kemenangan kandang 4-1 dalam pertandingan persahabatan melawan Norwegia pada 12 November 2011 menjadi pertandingan terakhir Speed menangani Wales. Laga ini menjadi puncak usaha Speed yang menjadikan Wales menerima penghargaan tidak resmi sebagai tim dengan kenaikan peringkat tercepat di peringkat FIFA. Perjalanannya sebagai pelatih berakhir tragis dua minggu kemudian saat dia
ditemukan tewas di rumahnya pada 27 November, dengan kemungkinan penyebab kematiannya adalah bunuh diri.
Chris Coleman dipilih sebagai pelatih Wales pada 19 Januari 2012. Untuk kualifikasi Piala Dunia FIFA 2014, Wales bergabung di Grup A dengan Kroasia, Serbia, Belgia, Skotlandia dan Makedonia. Mereka kalah 2-0 di pertandingan pertama, melawan Belgia. Laga berikutnya, menghadapi Serbia, berakhir buruk- kalah 6-1- kekalahan terburuk Wales sejak kekalahan 7-1 dari Belanda pada 1996. Pada Oktober 2012, Ashley Williams dipilih sebagai kapten Wales oleh Coleman, menggantikan Aaron