Det var ikke tilfellet i 1958, da England måtte ut i sin første kvalifisering utenfor Storbritannia. England møtte Irland og . Blant de nye spillerne var den unge og lovende Duncan Edwards, som scoret to mål i sin første kvalifiseringskamp mot Danmark. England vant samtlige kamper og kom greit til VM i 1958. I selve mesterskapet gikk det dårligere, i en «dødens gruppe» mot regjerende olympisk mester , tapende finalist fra VM i 1950, den farlige utfordreren samt bronsevinneren fra forrige VM, Østerrike. England spilte uavgjort mot samtlige motstandere, inkludert 0–0 mot Brasil i den første målløse kampen i VM-historien. Brasil vant senere mesterskapet. England endte med like mange poeng som Sovjetunionen, og siden man ikke hadde noen klar måte å skille dem på, ble det omkamp. Sovjetunionen vant omkampen 1–0. England røk dermed ut, og Sovjetunionen kom seg videre til kvartfinalen hvor de tapte til fordel for vertsnasjonen Sverige. Ettersom dette var det første mesterskapet etter München-ulykken et par måneder før, var det få som klaget på resultatet. Blant de døde i denne ulykken var Edwards, Taylor og Byrne.