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

Durante sus nueve temporadas en el club logró ganar 2 Copas de la Liga en 1994 y 1996.

[3]​ En total, convirtió 29 goles en todas las competencias que disputó, de los cuales 8 fueron anotados en torneos internacionales.

Por su parte, Yorke marcó 23 goles en la primera de éstas temporadas, de los cuales 20 fueron hechos en la liga local,[1]​ siendo el tercer mayor goleador, y el máximo goleador extranjero en esta durante ese año.

Se coronó campeón de la A-League 2005-06, siendo este su mayor éxito en el equipo.

[8]​Aunque declaró en diversas ocasiones que le gustaría volver a Australia, (preferiblemente al Sydney FC), esto nunca ocurrió.

[12]​ De los 72 encuentros que disputó por su país obtuvo: 29 victorias, 14 empates y 29 derrotas.

En esta última, donde a pesar de ser eliminado en primera fase y sin convertir goles en los 3 encuentros que disputó, fue la primera y única vez que su país accedió a competir en el máximo evento del fútbol, destacando de esta forma lo realizado por él y su selección durante las clasificatorias previas.

[16]​Tres meses después, obtuvo su primer trofeo como técnico al ganar la Copa Australia 2022.