Aunque comenzó bien su carrera en Birmingham con un gol en su debut en casa contra el Charlton, Yorke terminó pasando la mayor parte del tiempo que permaneció en el club en el banquillo y finalmente fue liberado por Steve Bruce solo ocho meses después de firmar.