Angielski piłkarz występujący od sierpnia 2008 w drużynie Aston Villa. Zanim został sprowadzony do Newcastle United (2 lutego 2004 za kwotę £5 milionów funtów) grał w Leeds United A.F.C.. Wcześniej był wypożyczony do Swindon Town F.C.. Sezon 2005 - 2006 spędził na wypożyczeniu w klubie Aston Villa gdzie zbierał wysokie recenzje. W barwach Aston Villa Birmingham wystąpił w 27 meczach strzelając jedną bramkę. W sezonie 2006 - 2007 powrócił do Newcastle United gdzie stał się filarem zespołu występując w 52 spotkaniach wliczając wszystkie rozgrywki w których brał udział klub. 20 stycznia 2007 podpisał nowy kontrakt, który wiąże go z klubem z nad rzeki Tyne do roku 2011. Piłkarz umowy jednak nie dotrzymał - 29 sierpnia 2008 roku został sprzedany do Aston Villi za około 10 mln funtów. Z klubem z Birmingham związał się czteroletnim kontraktem.