Taylor maakt al vijf jaar deel uit van de selectie van Birmingham City en heeft 188 wedstrijden voor de Blues achter zijn naam sinds zijn komst van Fulham. De Noord-Iers international werd eerst gehuurd en in maart 2004 definitief overgenomen.
Hij is overigens geboren in Duitsland.

