Passé à Crystal Palace puis à Leeds pour chaque fois une somme record, il a longtemps été connu comme le gardien le plus cher d'Angleterre. Mais l'argent ne voulant pas tout dire, il a eu beaucoup de mal à acquérir un statut de titulaire en équipe nationale : Martyn est l´éternel numéro deux, derrière David Seaman qu'il aura beaucoup de mal à déloger. Il reste toutefois une alternative plus que valable, malgré ses bientôt trente-six ans.