Yorke fue descubierto por primera vez por Graham Taylor, el gerente del Aston Villa, en una gira por las Indias Occidentales en 1989.