Wales osallistui ensimmäistä kertaa Euroopan Nations Cup -turnaukseen vuonna 1964
(Kansakunnat eivät olleet osallistuneet vuoden 1960 avajaisjuhlaan). Valintavaiheessa Wales pelasi tasapeliä Unkaria vastaan ja hävisi 3-1 Budapestin ensimmäisessä erässä. Tasa-arvo 1<unk>1 paluumatkalla johti joukkueen poistumiseen ensimmäisestä esteestä. Huhtikuussa 1964 valmentaja Jimmy Murphy joutui jäämään pois Walesin ottelusta Pohjois-Irlantia vastaan, koska hänen vaimonsa sairastui. Swansea Townin managerin Trevor Morrisin piti johtaa, kun Wales kärsi tappion 3-2. Murphy ei enää koskaan vastannut Walen maajoukkueeseen, vaan erosi myöhemmin samana vuonna Manchester Unitedin johdosta. FAW laati lyhyen vaaliluettelon, johon kuului entiset pelaajat Jack Kelsey, Ron Burgess ja Tommy Jones. Rooli annettiin lopulta toiselle entiselle pelaajalle, Dave Bowenille, joka oli johtanut joukkuetta vuoden 1958 MM-kisoissa. Bowen otti työn Northampton Townin managerin roolin rinnalla. Hänen ensimmäinen ottelunsa päättyi voittoon, kun Ken Leekin kaksi myöhäistä maalia varmisti 3-2 voiton Skotlantia vastaan 1964-1965 brittiläisessä kotiottelussa.